La iglesia se encuentra dentro del recinto amurallado almohade, en la zona de la Cárcaba.