El 13 de mayo de 1810 se creó un oratorio dedicado a Nuestra Señora de Aranzazú, que dio origen al poblado. Fue elevado a villa en 1826. En 1829 cambió su antiguo nombre, Matanza, por el de Victoria.