Situada en el
barrio del Cinto, al lado del
Palacio Episcopal, los restos del templo más antiguos son de finales del siglo XII de estilo
románico. Durante la dominación árabe fue mezquita y reconstruida tras la guerra de los dos Pedros (1356 - 1361) en ladrillo, al estilo mudéjar como su bella y esbelta
torre.