En el lugar donde hoy se encuentra el Memorial de Patos de Minas, había una capilla que fue construida en 1839.

La antigua capilla fue remodelada en 1875, pero el espacio era insuficiente para dar cabida a los fieles.

La idea de construir una nueva iglesia parroquial apareció en 1892 y un comité para este fin se estableció en 1917 por el Canónigo Getulio Alves de Melo.

La primera piedra del actual templo, sin embargo, sólo fue puesta el 13 de junio de 1934.

La construcción fue terminada y la iglesia abierta al público el 13 de junio de 1954.