Los árabes le dieron el nombre de Marsa Alla (Puerto de Dios), del que deriva su nombre moderno.