La sede di São Paulo da Cruz è stata elevata a Santuario il 14 settembre 2003 - un momento speciale, quando i Passionisti hanno celebrato i 50 anni di vita missionaria in Espírito Santo e Minas Gerais, sempre con la missione di annunciare l'amore di Dio a ciascuno, manifestato nella passione e morte di Cristo.

I Passionisti arrivarono nel quartiere Barreiro de Baixo il 10 dicembre 1954. In breve tempo la loro azione evangelizzatrice e missionaria si estese alle comunità di Ferrugem (quartiere industriale e Vila São Paulo), Barreiro de Cima, Jatobá, Industrial, Jardim Industrial (Dom Bosco), Boa Vista ai limiti della Parrocchia di Nossa Senhora Aparecida (Praça da Cemig), Sarzedo e Ibirité.

Oggi la parrocchia conta sei comunità: Santa Luzia, Nossa Senhora da Conceição (Santa Margarida), Nossa Senhora das Graças, São Pedro, Nossa Senhora Aparecida (Santa Helena) e São Judas Tadeu.