Desde su época prehistórica, El Gastor se presenta por los descubrimientos arqueológicos hallados, que muestran la presencia del hombre durante los periodos del Paleolítico y Neolítico.
También existen representaciones del Megalítico, con el Dólmen llamado “Tumba del Gigante” o también conocido como “Dolmen del Charcón”, nombre que recibe por el cortijo ahora en ruinas que se encuentra en sus inmediaciones.
Existe también una cueva llamada “Cueva de Fariña” situada en la base norte del Algarín, en cuyo interior se presenta un tipo de construcción parecida a nichos (un tipo de enterramiento), y siendo la parte más exterior usada como vivienda para bandoleros y como refugio en la Guerra Civil.
Existen muchas teorías al respecto del origen del nombre del municipio.
Una de ellas esgrime que el nombre de El Gastor proviene de la palabra “Castor”, ya que en aquella época, en esta zona, abundaban los castores.
Esta teoría no tiene mucha aceptación, ya que para que existan los castores, debería haber un río o bastante agua, lo cual no se puede confirmar.
Otra aduce que el nombre se produjo por el deterioro de la lengua; la “C” se fué conviritiendo en “G” pues era más fácil de pronunciar y luego se le añadió el artículo “El”.
Una tercera se basa en el recuerdo al culto que se le tenían a los dioses “Castor y Polux”, y existiría en este lugar un templo que estaba dedicado a ellos. - Otra teoría explica que el nombre viene de “la Puebla de Pastores”, ya que las primeras gentes que se instalaron aquí eran pastores procedentes de Zahara.
Debido a la fonética, como en el caso anterior, la “P” se fue convirtiendo en “G” y le añadieron el artículo “El”.
La última de las teorías sobre el origen del nombre del municipio explica que “El Gastor” proviene de la palabra Qastor y Castuera.
La evolución de Qastor a Castor, y posteriormente a Gastor es cuestión de fonética, tomando posteriormente el artículo “El”.
Esto se puede probar documental y científicamente utilizando la documentación que aporta el catedrático de historia medieval de la universidad de Málaga D.
Manuel Acien Almansa en su “estudio de la serranía de Ronda”.
El rey Alfonso XI de Castilla conquista Olvera, Pruna y Torre Alháquime en 1327, estableciendo la frontera con el reino de Granada, tras la matanza de Montiel y el empuje de los Benimerines Mamad V recupera para su reino Torre Alháquime y Qastur (El Gastor) que era una plaza como objeto militar para proteger a Zahara.
Poseriormente, Alfonso XI sale de Sevilla en 1327 con la idea de tomar Ronda, pero fracasa, aunque le acompaña la victoria en la toma de Olvera, Torre Alháquime y Qastur.
Con El Gastor ya en territorio cristiano, el pueblo se consolida realizando tareas agrarias y de pastoreo, aunque se encuentra aún dentro de la jurisdicción de Zahara en cuanto a los aspectos religiosos, social, y administrativo.
Este primer aspecto moldea intensamente el futuro gastoreño, ya que este acudía a la iglesia de Zahara a través de un camino duro y tortuoso, por lo que se decide la construcción de una iglesia propia.
El proceso de separación entre Zahara y El Gastor es paulatino y comienza hacia 1820.
Hasta que finalmente El Gastor consigue sus propósitos no sin duras tensiones, como las pruebas de descargo que presentó Zahara acusando a El Gastor de ser colaborador de bandoleros y rufianes (posiblemente debido a las conocidas estancias de José María “El Tempranillo” en El Gastor).
Llega la autonomía en 1834, constituyendo su propio ayuntamiento.
Un hecho importante que destacar fueron los acontecimientos acaecidos en 1885 en El Gastor.
Se produce una rebelión encabezada por 300 ó 400 hombres, que llegados de Puerto Hondo (Ronda) se presentan el 1 de septiembre en la localidad de El Gastor al grito de: ”¡Viva la República!“.
A esta rebelión se unen los vecinos como respuesta a la situación de pobreza y miseria en la que estaba sumido el pueblo, aboliendo las leyes monárquicas.
Rápidamente se coordinan las fuerzas de Algodonales y Zahara para intentar sofocar la rebelión.
Popularmente ha sido apoyada la creencia, y parece ser que existen textos de la época que lo corroboran, de que El Gastor fue República Independiente por 3 días.