La iglesia de San Vicente fue construida entre finales del siglo XII y principios del siglo XIII.

El actual edificio de este templo románico se encuentra embebido entre las construcciones inmediatas. Si bien, en su origen era un templo de tres naves y cuatro tramos, según revelan los estribos y responsiones de sus arcos.

Mantiene de aquella época la torre del hastial y su portada occidental, con ruda labor vegetal que recuerda la meridional de la iglesia de Santa María Magdalena.

La torre del hastial era la más airosa de la ciudad de Zamora, si bien sus cuerpos altos tienen traza más gótica, como en la iglesia de San Cipriano y la iglesia de San Leonardo, rematando en chapitel cubierto de pizarra sobre el que se ensarta una afilada aguja octogonal.

Su cabecera es moderna, correspondiéndose con una única nave trabada por perpiaños que datan del siglo XVI y se cubre con bóvedas de yeserías.

La torre y la portada occidental fueron declaradas Monumento Nacional en 1961.