Lorsque les anciens marins de l’est arrivèrent dans cette région au VIIIème siècle av.-C., ils prirent la direction du point de repère, qui était le Rocher. Ils furent attirés par les grandes cavernes marines de ce lieu proches de ces terrasses. Nous savons que les Phéniciens et les anciens Grecs sont venus ici. Selon la légende, Hercule est passé sur ces terres pour voler le bétail de Géryon : son onzième travail ; et il a ouvert le Détroit, créant ainsi les colonnes qui reçurent son nom : (Colonnes d’Hercule).
Ces colonnes sont encore clairement identifiables aujourd’hui : le Rocher de Gibraltar d’un côté et la montagne Jbel Musa de l’autre. La légende coïncide avec la réalité scientifique, bien que la chronologie soit quelque peu différente. L’ouverture du détroit a eu lieu il y a environ cinq millions d’années, une époque où il n’y avait pas encore de personnes pouvant voir ce phénomène. Cela a dû être spectaculaire. La Méditerranée était enclavée depuis très longtemps et elle s’est ensuite évaporée. Puis, une fissure s’est développée là où se trouve aujourd’hui le Détroit de Gibraltar ; l’Atlantique a jailli dans le bassin méditerranéen en seulement cent ans, telle une gigantesque cascade de quelques trois kilomètres à l’entrée du Détroit.
Le Phare Trinity de Gibraltar (The Gibraltar Trinity Lighthouse), qui est désormais entièrement automatisé et commandé depuis Trinity House (Service britannique des phares) est le seul se trouvant en dehors du Royaume-Uni. Il date de 1841 et se trouve à 49 mètres au-dessus du niveau de la mer avec une portée d’environ 37 kilomètres.