Med økende gresk befolkning og handelsruter vestover i Middelhavet ble greske kolonier etablert langs kysten av det sørlige Italia. Pithekusai, det moderne Ischia, ble koloniserte av greske handelsfolk i år 775 f.Kr.. Napoli ble sannsynligvis grunnlagt av greske kolonister fra Pithekusai (Ischia) rundt 8. århundre f.Kr., og var del av Magna Graecia, det er også mulig at kolonistene kom fra Cuma. Av denne grunnen ble den kalt Neapolis, «den nye byen». Den lå noen kilometer fra den antikke byen Partenope fra omkring år 800 f.Kr. (som kan ha vært fønikisk). Byens antikke gatenett er i hovedtrekk bevart i Napolis gamle sentrum. Byen var forbundet med veier til Pompei, Sorrento, Salerno (kalt Nuceria) og Reggio (kalt Rhegion). Herculaneum lå så nær Napoli at den fikk liten selvstendig betydning. Herculaneum var et populært bosted for de rike.