La leyenda atribuye la fundación de la ciudad a un caudillo ateniense, Menesteo, que después de la guerra de Troya fundó una ciudad que llevaría su nombre, "Puerto de Menesteo".