La parroquia original que se construyó a finales del siglo XVII, era de un diseño relativamente convencional y modesto. Esto cambió dramáticamente en 1880 cuando el maestro albañil, Zeferino Gutiérrez, fue comisionado para crear una fachada nueva. Un arquitecto autodidacta, se dice que Zeferino Gutiérrez se inspiró para su diseño en dibujos, grabados y tarjetas postales de catedrales europeas. La resultante fantasía neogótica, cuyas torres se pueden ver de casi cualquier lugar de la ciudad, ha hecho de la Parroquia una de las iglesias más fotografiadas de México