La Herradura ha tenido pobladores desde la poca prehistrica.

En el siglo XIX, en e
l Pago de la Mezquita, se hallaron varias tumbas con restos de armas de bronce y
en 1950, en El Sapo, otro hallazgo de similares caractersticas, pero mejor docum
entado, fue datado hacia el siglo XV a. C.
No existen vestigios de habitacin en el lugar en poca romana pero s de la posterior
visigoda ya que en el curso alto del ro Jate quedan los restos de una ermita rur
al fechada en el siglo VI de nuestra era.
Baha de La Herradura desde Cerro Gordo. En primer trmino, a la izquierda, se aprec
ia el pequeo delta de la desembocadura del ro Jate. Al fondo la Punta de la Mona y
en el centro de la imagen la poblacin histrica.
De la poca islmica s se dispone de ms datos y se conoce la existencia de una alquera
llamada "St" o "Xat". Se sabe de la llegada de Abderramn I a La Herradura en el 75
5 procedente de Damasco, y previamente a la fundacin del Califato de Crdoba. De la
poca se conocen numerosos detalles como que fue escenario de una batalla en la r
evuelta de los mulades del siglo IX. Tambin que de sus tierras se exportaban pasas
, consideradas las mejores del mundo islmico en la poca. De la poca nazar es la torr
e viga de la Punta de la Mona, restaurada en el siglo XVIII y actualmente convert
ida en faro.
Tras la Reconquista, en 1562, se produce un hundimiento frente a La Herradura de
veinticinco buques de guerra espaoles de los veintiocho con que contaba Juan de
Mendoza, y se estima que murieron entre 3.000 y 5.000 hombres. Todo debido a un
golpe de mar y a que el viento rol cuando la flota se haba refugiado a barlovento
en Los Berengueles, al cambiar a poniente los galeones chocaron contra las escar
padas rocas de la Punta de la Mona propiciando el desastre que en 1604 el propio
Miguel de Cervantes referira en su Don Quijote de la Mancha,1 lo que da a entend
er el alcance que tal catstrofe tuvo en la Espaa de la poca: