La nueva ciudad debió haberse llamado Allis Ubbo o "puerto seguro" en fenicio, según una de las diversas teorías que hay sobre el origen del nombre.