Los fenicios de Tiro llegaron a las islas Gadeiras (Erytheia, Antípolis y Kotinousa) en torno al año 1100 a. C., fundando la ciudad de Gadir (actual Cádiz), el poblado de Doña Blanca (en lo que hoy es El Puerto de Santa María) y el Templo de Hércules Gaditano (en San Fernando).