La iglesia de Las Victorias nació en la década de 1870 gracias a Doña Magdalena Dorrego de Ortiz Basualdo, considerada su fundadora, con el apoyo del padre vicentino Tannoux como cofundador. Tras la autorización oficial en 1874, la capilla fue inaugurada en 1883, coincidiendo con la llegada de los primeros redentoristas, con quienes quedó unida desde entonces. A lo largo de su historia sufrió episodios como los daños durante los conflictos de 1890 y pasó por diversas ampliaciones y restauraciones. En 1955 fue elevada a parroquia, en un marco de ataques y profanaciones previos a su inauguración, y en el año 2000 se renovó la planta baja parroquial.

La historia de Las Victorias se entrelaza con la llegada y expansión de los redentoristas en Argentina. Desde 1882, estos misioneros se dedicaron tanto a la atención pastoral en Buenos Aires como a extensísimas misiones en distintas regiones del país, Uruguay y la Patagonia, impulsando la vida cristiana y fundando nuevas comunidades. Su acción incluyó misiones populares, trabajo con laicos, fundación de colegios comerciales y obras sociales, además de su presencia en diversos países latinoamericanos y, más recientemente, en África, siempre bajo el carisma de anunciar “la abundante redención”.