A nova capital do Brasil recebeu as Paulinas em 10 de fevereiro de 1962, e em setembro do mesmo ano  foi inaugurada uma pequena livraria que mudou-se depois para um lugar maior em 1966. Em 2023, está em  novo local, no coração de Brasília, no Plano Piloto.