O Grupo Condessa Paula iniciou suas atividades em fevereiro de 1990, com alguns voluntários recém chegados ao Centro Espírita Leon Denis, em Bento Ribeiro, distribuindo quentinhas nas ruas, às sextas-feiras.

 

Com o tempo, a necessidade de um melhor atendimento à população em situação de rua aumentou e, em julho de 1991, o Grupo transferiu suas atividades para as dependências da Obra Social Antonio de Aquino (OSAA), na Mallet, iniciando, dessa forma, um atendimento institucional, uma necessidade verificada quando da abordagem social realizada no período de distribuição dos alimentos na rua. Neste espaço físico, ao longo destes anos, o trabalho foi se qualificando no atendimento das necessidades humanas básicas desta população (fisiológica, psíquica, social e espiritual) e, assim, crescendo, demandando um local maior e com recursos físicos mais apropriados. 

​

No ano de 2003, o grupo adquiriu o seu imóvel próprio na Rua Euclides, Vila Militar, onde fundou a atual Sede e pôde ampliar e melhorar seu atendimento. Ao longo desses anos, adquiriu ainda uma Casa de Eventos, um Sítio e uma Casa Lar. Atualmente, atende durante três dias da semana, em sua sede, e diariamente em sua Casa Lar.

​

Todo o trabalho é mantido por doações, eventos beneficentes, campanhas e bazares e a mão de obra é voluntária, envolvendo pessoas que se dedicam a causa espírita-moral-cristã.