Belo Horizonte recebeu as Paulinas em 1946. Conseguiram abrir a livraria ao público no dia 30 de julho de 1946 e, hoje, localizada no centro, é um ponto de referência para os mineiros de todo o Estado.
Com o crescimento da cidade de Belo Horizonte, Paulinas Livraria sentiu a necessidade de ter mais pontos de lojas. Por isso, você pode nos encontrar também no Bairro Funcionários, na Av. Afonso Pena, 2.142.