En ella se avistaron por los años de 1282 el rey de Marruecos y el de Castilla Alfonso el Sabio. La ganó el infante Fernando en 1407. En 27 de diciembre de 1481 la recobraron los sarracenos por sorpresa, y de aquí se tomó ocasión para la guerra de Granada: en 1483 la reconquistó Rodrigo Ponce de León, marqués de Cádiz, que desde entonces se tituló marqués de Zahara.