No morro conhecido como Morro do Capa Preta, no bairro Carlos Germano Naumann, um grupo de pessoas meditavam o Santo Terço e o Círculo Bíblico nas casas a mais ou menos 20 anos. Porém no ano de 2010 na Comunidade São Vicente de Paulo, hoje Matriz, um casal do morro do Capa Preta procura a coordenadora da Pastoral de Batismo (Ministra Joelma) e pede o Batismo para as suas quatro crianças. A situação da família era delicada, de extrema pobreza, mas tudo correu muito bem até o Batizado. Porém, mais ou menos há 60 dias após o tão belo momento, a mãe dessas crianças veio a falecer. Muitos se comoveram com o ocorrido e começaram os trabalhos de recolher ajuda em prol das crianças que ficaram todas com uma madrinha pelo desejo da mesma, para que não houvesse separação dos irmãos.
Assim, os dias se passaram, e ministra Joelma começou a visitar as partes mais altas deste morro e sentiu um vazio no local, algo que fez a despertar e chamar Padre Jésus, pois estava ocorrendo o desmembramento da Paróquia Imaculado Coração de Maria, e ele é quem estava conosco. Expôs para ele a necessidade de pelo menos uma missa no local. Padre Jésus então a orienta a levar perguntas aos moradores, em que uma dessas perguntas era se os moradores da região gostariam de formar uma comunidade neste local, obtendo “sim” como resposta.
No dia 22 de maio de 2011 aconteceu a primeira celebração, às 08:00, com mais de 50 pessoas. Este grupo ficou aqui e ali, pelas portas, garagens e terraços até conseguir seu próprio terreno doado pelo senhor Wanderley Soella. Dia 27 de novembro de 2011, celebrada pelo Padre Adelson, aconteceu nossa primeira missa. O grupo foi caminhando e se fortalecendo e surgiu assim o nome de São Paulo da Cruz como padroeiro, com boa aceitação por todos. No dia 19 de outubro de 2013, sob um forte e devastador temporal, a luz de vela (pois a cidade ficou as escuras), foi instalada a Comunidade São Paulo da Cruz, com a presença de mais de 200 pessoas e o atual pároco da época, Padre Adelson Soares.
Esta comunidade está prestes a completar seus sete anos de vida e missão. Comunidade ativa e participativa, que a exemplo do padroeiro não quer remar sozinha e deseja reunir companheiros para que juntos possam tornar Jesus Cristo conhecido e amado.
Essa comunidade hoje tem um projeto arquitetônico em andamento, porém pago e aprovado, que se encontra na prefeitura para fins de aprovação ou correção. Tem cálculo estrutural em andamento, muros em andamento, é uma comunidade que ajuda e é ajudada, amada por todos e realmente segue o carisma do seu padroeiro, assim como a paixão e zelo por Jesus Cristo crucificado e ressuscitado.
A comunidade tem o conselho, formado por 12 pessoas, catequese, realiza casamento, Primeira Eucaristia, batizados, realiza terços e círculos bíblicos nas casas. Presta ajuda aos necessitados, visita aos enfermos, visita às comunidades irmãs e vive a comum unidade de modo geral, independente das dificuldades e desafios que sabemos que existe em todas as comunidades, mas que sempre busquemos o melhor para todos, auxiliado pelo pároco.