La expansión fenicia por el Mediterráneo, y su llegada a la zona del Estrecho, ha contado, desde el primer momento del proyecto colonizador fenicio, con una importante carga mitológica. Son muy prolíficas las referencias mitológicas que guardan relación con los confines del mundo y el viaje de Melkart. Según autores como Estrabón o Pomponio Mela, la expansión fenicia por el Mediterráneo se inicio con la conquista simbólica de los confines del mundo, que se manifiesta en las Columnas de Melkart.