Desde la época de las colonias fenicias y griegas, el nombre del estrecho era conocido como las columnas de Melkart (fenicios), las columnas de Heracles (griegos) o las columnas de Hércules, el nombre romano de Heracles.