Anteriormente se pensaba que el fin del mundo se encontraba al traspasar el estrecho, de ahí que anteriormente el lema que portaban las columnas fuera "Non Plus Ultra" (en latín: No más allá) como aparece en el escudo de Melilla.