Em 1996, Agostinho Henrique Soares chegou a Paracatu de Baixo com o sonho de construir um templo religioso com devoção ao cristianismo. Após comprar um terreno, ele e sua ex-esposa, Ana Bernardino Lemos Soares, iniciaram cultos na varanda de casa, convertendo fiéis da igreja católica, o que, segundo ele, causou um descontentamento entre alguns moradores.
Após dois anos, Agostinho doou parte do terreno da sua casa para a construção do templo, contando com a ajuda da Assembleia de Deus de Monsenhor Horta. A obra, concluída em 2004, contou com doações e esforços voluntários. No entanto, com a mudança para Mariana após o rompimento da Barragem de Fundão, Agostinho se desmotivou em continuar com a Assembleia de Deus devido ao abandono dos fiéis.