Recife, capital de Pernambuco, tinha uma livraria dirigida pelos padres paulinos, que, ao se ausentarem daquela cidade, ofereceram o local às Paulinas. Era 1956.

A proposta foi aceita e no dia 28 de novembro as irmãs chegaram assumindo a direção daquela livraria. Com a expansão da missão, foi necessário um local maior, e uma nova livraria foi inaugurada em 1976.