Con la torre de las Cigüeñas al fondo, esta iglesia fue edificada en el siglo XVI, sobre los restos de la antigua mezquita árabe. La construcción no se remató hasta finales del siglo XVIII, por lo que se pueden apreciar en ella diversos estilos arquitectónicos: gótico, renacentista, barroco... Torre de las cigüeñas es el nombre con que es conocido el palacio de los Cáceres-Ovando, edificación de finales del siglo XV. La torre tiene unos veinticinco metros de altura. Desde lo alto de ella se ofrece una hermosa vista de la ciudad y sus monumentos. La torre está abierta al público y se puede visitar en visitas guiadas en grupos de hasta quince personas.

(Octubre de 2014)