Aunque es una construcción moderna, sus orígenes son de principios del siglo XVIII. La tradición cuenta que durante una inundación la esposa de un zapatero sacó una estatuilla con la figura de La Purísima, y tocando el agua con ella, la inundación retrocedió, poniendo a salvo la ciudad. El milagro provocó devoción inmediata y la señora levantó una pequeña construcción dentro de sus terrenos, que legó a los devotos en su testamento. Ese recinto devino en una capilla de sencillo estilo franciscano a principios del siglo XIX, reconstruida en varias ocasiones, pero demolida en 1942 para construir en el mismo sitio el actual templo, que significó en su momento la más asombrosa vanguardia en la arquitectura religiosa mundial. El arzobispo de Monterrey, Guillermo Tritschler y Córdova, impulsó el proyecto hasta su culminación. Su diseñador, el arquitecto capitalino Enrique de la Mora y Palomar, fue varias veces premiado internacionalmente después de que en 1946 se concluyera este edificio, soberbio representante del Movimiento Moderno mexicano.