Los esfuerzos por establecer una iglesia en la zona se remontan hasta 1637, pero no sería hasta el 23 de octubre de 1730 que el Cabildo Eclesiástico de Buenos Aires creó el Curato de Matanza, donde funcionó la parroquia en sus inicios, bajo el patronazgo de la Inmaculada Concepción del Buen Viaje.
En 1776 fue inaugurada la nueva iglesia, donde se entronizó la antigua imagen de Nuestra Señora del Buen Viaje, edificación que sobrevivió hasta 1852. La construcción del segundo templo estuvo a cargo del P. Francisco Romero en 1854.
La piedra fundamental del tercer y actual templo fue colocada por el P. Romero el 31 de julio de 1868. Del acto participaron autoridades locales y habitantes del lugar. Se terminó de construir en 1885.