La iglesia se encuentra en los terrenos del antiguo castillo-palacio árabe que servía de defensa de Al-Ándalus frente a los reinos cristianos del norte.