Documentalmente se tiene constancia de que el emplazamiento donde se ubica El Gastor fue plaza militar de Zahara de la Sierra ya en 1369 con el rey Alfonso X El Sabio.