Nea Paphos was founded around 320 BC by Nicocles, the last king of the older Aphrodite-cult city at Palaepaphos (Kouklia), as a planned Hellenistic city near the natural harbour. The defensive walls he built — and which were enlarged and modified through the Ptolemaic, Roman and early Byzantine periods — form a discontinuous but traceable circuit of around 3 km around what is now the UNESCO Archaeological Park and the surrounding modern Kato Paphos. The walls are the primary surviving Hellenistic-period civic engineering on the island.
The most-visible sections are at the northern edge of the archaeological park, where defensive ditches, foundation courses, and the Toumballos archaeological zone (with the foundations of an early Christian basilica built into the walls) can be walked. The walls were largely defensive rather than purely ceremonial — Cyprus' Hellenistic-Roman cities had real reason to fortify, and the layered repairs visible in the stone show centuries of upkeep. Some sections were dismantled in the medieval period and the stone reused in later buildings (including the Saranda Kolones castle nearby).
What to do. The Nea Paphos city walls are not a single monument but a circuit. Walk the marked sections within the Archaeological Park (entry ticket covers them along with the mosaics). Visit the Toumballos archaeological area immediately north of the park (free access, signposted from Apostolou Pavlou Avenue). Allow 30-45 minutes for the walls themselves, more if you combine with the wider park.
Insider tips. The walls are best understood as part of the Archaeological Park visit rather than as a separate destination. Pick up a printed map at the park entrance — the walls are signposted but the layout is easier to read on paper. The Toumballos basilica foundations are easily missed; ask at the park's information point. The walking is gentle; sturdy shoes are sensible.
Combinations. The natural Paphos UNESCO day: Archaeological Park (mosaics, odeon, agora, walls), Saranda Kolones castle within the park, Tombs of the Kings, Paphos Harbour. The walls are an integrated element of the larger archaeology rather than a stand-alone visit.
Bring. Hat, water, sunscreen, sturdy shoes, a printed park map (available at the gate). When. Spring and autumn for comfortable walking; summer mornings only. The Hellenistic walls of Nea Paphos are not the most spectacular monument on the island — but they are the bones of the planned Hellenistic city that became Paphos, and walking them is the way to understand the urban story behind the mosaics.