O Lar Dona Paula nasceu a partir de uma Vila Vicentina, a Vila Nossa Senhora de Fátima, criada nos anos 60, no bairro Padre Eustáquio, região noroeste de Belo Horizonte. O espaço era destinado para abrigar e amparar famílias em situação de vulnerabilidade social.   

​

Com o crescente número de idosos na vila e a necessidade de uma assistência mais eficaz, os membros da Sociedade de São Vicente de Paulo (SSVP) chegaram a conclusão que precisavam de um novo espaço. Ao lado da vila, havia um grande lote que foi adquirido graças a doação de uma senhora, conhecida como Dona Paula.

​

Em 25 de abril de 1967, iniciou-se a construção do prédio, que viria a abrigar o Lar Dona Paula, tornando realidade o sonho de atender um número maior de pessoas idosas. O lar foi inaugurado, oficialmente, em 3 de junho de 1979 com capacidade inicial para atender 75 idosos. Ao longo do tempo, a casa passou a admitir apenas mulheres e reduziu a sua capacidade para 56 pessoas. 

Desde o início, a instituição contou com a colaboração da Congregação “Pequenas Irmãs da Divina Providência”, que prestou um relevante serviço ao lar até o ano de 2012.

​