Fue edificada en el siglo XV por Diego de Ovando sobre una parte del antiguo alcázar almohade.