迈自身则是由来自希腊优卑亚岛的居民所创建。帕耳忒诺珀是希腊神话中一个塞壬（海妖）的名字，传说她是那不勒斯的创建者。不过库迈人在旧帕耳忒诺珀的近旁又创建了尼亚波利（，，即“新城”，意为“新的城市”），这其中的确切原因并不为人知晓。在这一时期，他们阻止了伊特鲁里亚人入侵的企图。新城的成长得益于强大的希腊人城邦锡拉库萨的影响，还得益于那不勒斯湾的新旧城市的合并。该市成为罗马共和国对抗迦太基的盟友；环绕那不勒斯的坚固城墙挡住了汉尼拔的进攻。在萨姆奈特战争期间，这个忙碌的贸易中心被萨姆奈特人占领。不过，不久尼亚波