Dia 7 de abril de 1961 as Paulinas chegaram a Fortaleza, e já em 18 de julho de 1962, a Livraria São Paulo abria suas portas para o público cearense. Fortaleza é uma das poucas capitais que têm duas livrarias abertas ao público.