El padre Eustáquio llegó a Belo Horizonte en abril de 1942. Poco más de un año después, en mayo de 1943, el sacerdote holandés entregó a la comunidad una maqueta de la futura Iglesia Madre, hoy Santuario de la Salud y la Paz.

La construcción de una nueva iglesia fue necesaria debido a la gran demanda del Padre Eustáquio, que excedía la capacidad de la iglesia donde servía, la Capilla de Cristo Rey, de la antigua parroquia de São Domingos.

Para la construcción de la nueva parroquia se donó un terreno por el entonces alcalde de Belo Horizonte, Juscelino Kubitschek.

La piedra angular de la iglesia principal fue colocada por el Padre Eustáquio en mayo de 1943. En esa ocasión, el Beato Padre pronunció una homilía hablando sobre la elección de los Sagrados Corazones como patronos del lugar:

“Como patronos titulares de la Iglesia, hemos elegido a los Sagrados Corazones de Jesús y de María, para que podamos cumplir mejor nuestra vocación de difundir la devoción a los Sagrados Corazones y adorar y hacer reparación al Divino Sacramento Escondido”.”

Sermón del Padre Eustáquio en la colocación de la primera piedra de la Iglesia Matriz el 16 de mayo de 1943