El lugar en donde fue situado el templo inicial en Cádiz, cerca del estrecho de Gibraltar, fomentó la leyenda de la separación de las Columnas de Hércules, en principio llamadas Columnas de Melkart por los fenicios, más tarde Columnas de Heracles por los griegos hasta el actual nombre romano.