A Livraria Paulinas abriu em janeiro de 1996 na Rua do Município, tendo celebrando 25 anos de atividade em 2021.

A Livraria faz parte da editora Paulinas e é uma referência na oferta de conteúdos na área da teologia, nomeadamente nos temas catequéticos, de espiritualidade e de psicologia, muito procurados pelas pessoas que a frequentam.

Nesta livraria é também possível encontrar ilustrações de centros históricos, postais e guias turísticos, o que se deve ao grande fluxo turístico da localização, em plena Vila Adentro, uma das zonas mais procuradas para turismo cultural.

A Livraria Paulinas está integrada no edifício da Diocese do Algarve onde funcionou, entre 1909 e 2013, a antiga Tipografia União, estando previsto para este local a criação de um Núcleo Museológico sobre a imprensa e o património tipográfico.