Neapolis (Tân Thành, "thành phố mới") được xây dựng cách vài mét từ một thành phố đã tồn tại trước đó, có tên là "Parthenope" hay được xem là Paleopolis (tiếng Hy Lạp cổ: Παλαιόπολις – Cựu Thành, "thành phố cũ").Theo thần thoại của người Hy Lạp, Parthenope (Παρθενόπη, nghĩa là "giọng ca trinh nữ") là một trong 3 nàng siren (tiên chim hoặc tiên cá tùy theo dị bản), là con gái của thần Achelous – vị thần của dòng sông lớn nhất Hy Lạp, và thần nàng thơ (muse) Terpsichore. Từ những hang động trên đảo Capri, nàng cùng với hai người chị em dùng tiếng hát ngân nga tuyệt vời của mình để quyến rũ người anh hùng Odysseus và đoàn tùy tùng của chàng trên thuyền nhưng thất bại. Tuyệt vọng và buồn đau, nàng trẫm mình xuống biển và xác của nàng trôi dạt vào bờ biển ở hòn đảo Megaride, chính là nơi tọa lạc của Lâu đài Trứng ngày nay. Khi người dân từ Cumae đến định cư tại đây, họ đã đặt tên cho thành phố là Parthenope để tưởng nhớ nàng. Người Hy Lạp sau đó đã chọn vùng đất bên cạnh để tái lập thành phố mới và đặt tên Neapolis, mà từ đó chính là nguồn gốc trực tiếp của tên gọi "Napoli" hay "Naples". Hiện tại cái tên Parthenope được sử dụng như biệt danh của thành phố Napoli, và người dân Napoli vẫn được gọi là "Partenopeo/Partenopei" trong tiếng Ý, đồng nghĩa với "Napoletano/Napoletani". Các thành trì Parthenope (cũ) và Neapolis (mới) thời cổ đại tương ứng với khu vực cốt lõi trung tâm của thành phố Napoli rộng lớn ngày nay.Thần thoại La Mã kể một phiên bản khác của câu chuyện trên, trong đó chàng nhân mã tên là Vesuvius say mê đắm đuối nàng Parthenope. Trong cơn giận, thần Jupiter đã biến chàng nhân mã kia thành ngọn núi lửa và nàng Parthenope biến thành thành phố Napoli. Vì bị ngăn cấm khỏi ham muốn của mình, cơn thịnh nộ của Vesuvius được thể hiện qua những đợt phun trào dữ dội thường xuyên của ngọn núi lửa.
Neapolis (Tân Thành, "thành phố mới") được xây dựng cách vài mét từ một thành phố đã tồn tại trước đó, có tên là "Parthenope" hay được xem là Paleopolis (tiếng Hy Lạp cổ: Παλαιόπολις – Cựu Thành, "thành phố cũ").Theo thần thoại của người Hy Lạp, Parthenope (Παρθενόπη, nghĩa là "giọng ca trinh nữ") là một trong 3 nàng siren (tiên chim hoặc tiên cá tùy theo dị bản), là con gái của thần Achelous – vị thần của dòng sông lớn nhất Hy Lạp, và thần nàng thơ (muse) Terpsichore. Người Hy Lạp sau đó đã chọn vùng đất bên cạnh để tái lập thành phố mới và đặt tên Neapolis, mà từ đó chính là nguồn gốc trực tiếp của tên gọi "Napoli" hay "Naples".