A cidade de Aracaju, capital do Estado de Sergipe, recebeu a Livraria Paulinas no dia 1° de novembro de 2000, num local pequeno, sendo reinaugurada no dia 16 de abril de 2016, em um local mais amplo.
Ir. Elsa Berta, na época, conselheira provincial, foi encarregada pela Superiora Provincial, Ir. Élide Pulita, para levar à frente o pedido do bispo da Arquidiocese de Aracaju, de que abrissem uma livraria na cidade, para que as pessoas tivessem oportunidade de se nutrirem espiritualmente com bons livros e com a Palavra de Deus, a Bíblia. Aberta em local alugado, foi reinaugurada alguns
anos depois, em local próprio, mais no centro da cidade.