Su situación en la Provincia de Cádiz es privilegiada puesto que ocupa centro geográfico de la mitad sur de la misma. A su vez, es también centro geográfico de la Comarca de la Janda.

Benalup, consiguió su independencia municipal en 1991 de Medina Sidonia, de la que anteriormente dependía, la historia de esta ciudad se remonta a la Edad de Bronce, época de la que se han encontrado restos.

Su nombre se atribuye a la torre árabe de Ben Alup, testimonio del paso de esta cultura mora por esta zona, cuya invasión se produce en el 711. En el otoño de 1264 Alfonso X el Sabio conquistó estas tierras para los cristianos.

La marcha de los andalusíes y la escasa repercusión repobladora debilitó el rumbo histórico del enclave, quedando muy pocos habitantes, la mayor parte de ellos en el castillo debido a su emplazamiento estratégico.

A partir de ese declive habría de nacer la localidad. De todos lo episodios de Benalup, el más importante y al tiempo trágico aconteció durante la II República, en 1933.

El lugar se llamaba Casas Viejas desde hacía dos años, retomando una denominación antigua.

Las esperanzas de los campesinos, puestas en el despertar republicano, se habían venido abajo a golpes de desencanto; los anarquistas decidieron hacer la revolución por su cuenta para implantar en la localidad el comunismo libertario.

Inmediatamente, la Guardia Civil cercó la casa donde se habían cobijado los insurrectos y la incendió, pero no terminó ahí la represión, ya que se organizaron fusilamientos sumarísimos entre los sospechosos de haber participado en la iniciativa anarquista.

Los sucesos fueron conocidos en toda España, convirtiéndose en uno de los más duros golpes al gobierno de Azaña.