Se le considera una de las estructuras barrocas más bellas de México. 

Es una de las iglesias más antiguas en la ciudad, aunque la construcción que se contempla ahora fue edificada en 1730. 

En 1526, se construyó una ermita que fue inaugurada por Hernán Cortés, que también fundó una hermandad llamada La Hermandad de Vera Cruz, en remembranza de la primera vez que piso las tierras mexicanas en 1519. 

Llegó a ser el tercer templo en importancia de la ciudad, después del Sagrario y de San Miguel. 

Su portada es a base de pilastras, dos a los lados de la puerta y cuatro en el segundo cuerpo. La ventana del coro es ovalada. 

El notable escultor y arquitecto Manuel Tolsá esta enterrado en el atrio.

Frente al templo se ubica la Plaza de Santa Veracruz, un bello espacio con una fuente y en la que convergen además de este templo el de San Juan de Dios y los museos Franz Mayer y el Nacional de la Estampa.