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, el "Puerto de Menestheo".