Los primeros datos del origen de la localidad se remontan al Paleolítico.

En este mismo lugar se han encontrado testimonios calcolíticos, de hace unos cuatro o cinco mil años.

Posteriormente, ante la quiebra del poder califal en el siglo XI, Gibraleón pasó a ser una población importante al dotarse de una fortaleza militar o castillo, cuyos restos aún la presiden.

Durante el último tercio el ferrocarril llegó al municipio con la inauguración de varios trazados.

En 1889 entró en servicio la línea Zafra-Huelva, que contó con su propio recinto ferroviario en Gibraleón.

Unos años antes, en 1871, se había inaugurado el ferrocarril de Tharsis para permitir enlazar la cuenca minera situada más al norte con la costa atlántica.

Este último trazado llegó a disponer de una estación propia en el término olontense, denominada Fuente Salada.

Si bien no se han realizado estudios pormenorizados, se sabe que a Gibraleón llegaron personas esclavizadas negras, traídos por barcos españoles y portugueses desde mediados del siglo XV.

Desde entonces, algunos fueron asimilados e integrados social y étnicamente, otros se integraron a la población gitana existente mientras que otros mantuvieron su identidad étnica afrodescendiente hasta la actualidad, principalmente en el barrio denominado Villalata.

Estas poblaciones sufrieron diferentes grados de exclusión social como lo evidencia el que hasta mediados del siglo XX vivieran en peores condiciones que el resto de los olontenses.

A día de hoy varias familias de Gibraleón niegan sus orígenes africanos y prefieren vincularse a familias gitanas, lo que da una medida del estigma sufrido en el pasado.

[4]​ Importante es destacar que la agricultura ha sido desde siempre la base de la economía olontense.

Actualmente, la ganadería olontense es notablemente inferior; los animales fueron perdiendo protagonismo en las labores agrícolas y, con ello, pasaron a un segundo plano en la feria.

Padre Jesús Nazareno entre los años 2001 y 2002 celebró su 50.º aniversario con una multitud de actos entre los que cabe resaltar su salida extraordinaria por Gibraleón.

Además, esta cofradía se hermanó oficialmente con la Real e Ilustre Hdad.

No obstante tras dicho besamanos al amanecer fue trasladada a su capilla en la Matriz de San Juan Bautista.

De ahí que sea una imagen cuya talla llega hasta la cintura, poco usual en las dolorosas.

En esta festividad se elige entre las muchachas del pueblo a la Reina de las fiestas, en la que existe una categoría infantil, que representarán a su pueblo en varios actos durante su año de reinado.