La torre prerrománica conforma los restos más antiguos del templo, pues corresponde al siglo XI siendo de estilo mudéjar, aspecto que confiere al edificio un carácter distintivo dentro del importante número de iglesias románicas de la ciudad, que junto con Zamora son el grupo más numeroso de España.