A Paulinas Livraria de João Pessoa, na Paraíba, foi inaugurada no dia 05 de maio de 1997, e contou com a presença de Dom José Pinto Carvalheira, bispo da Igreja local, de Irmã Daniela Rodrigues da Silva, gerente e responsável pela reforma do prédio, de Irmã Élide Terezinha Pulita, Superiora Provincial, de Frei Anastácio, e de representantes políticos, como o deputado Luiz Couto.
Com 26 anos no estado da Paraíba, lugar onde o Sol nasce primeiro, a livraria é conhecida como um espaço que transmite paz e tem um atendimento acolhedor.
Tem um vasto acervo de livros de diversas áreas para atender o público leigo e religioso. Além de possuir um auditório climatizado com data show que comporta 80 pessoas sentadas, no qual se oferece cursos e palestras nas áreas de catequese, educação, liturgia e teologia.
O diferencial da livraria é sua Capela, com a presença de Jesus Eucarístico exposto no sacrário, que é um convite para os fiéis fazerem seu momento de oração.