C'est l'une des églises primitives édifiées par Alphonse X de Castille au 13e s., sur le site des anciennes mosquées arabes. L'édifice actuel date du 15e s. Quant aux murs extérieurs, ils sont soutenus par de robustes contreforts.