El edificio actual presenta una sucesión de reformas y estilos, destacando el ábside mudéjar del siglo XIII, decorado con tres niveles de distintas arquerías ciegas de ladrillo, Son añadidos los dos ábsides laterales planos, cuando la iglesia triplicó su única nave original en el siglo siguiente.

Más tarde se suman capillas góticas, en el siglo XVI la capilla de Santa Catalina, de Nicolás de Vergara “el Mozo” y en el XVII la de Loreto, obra de Jorge Manuel, el hijo de El Greco. Hubo obras de restauración también en el siglo XX. Y, sin embargo, es una de las primeras parroquias fundadas tras la reconquista, pues aparece documentada ya en el siglo XII.

Su torre aprovecha la estructura de un alminar musulmán, como en la iglesia de Santiago, en cuyas paredes aparecen reutilizados algunos relieves visigodos, aunque menos que en la torre de la iglesia de San Salvador.