Nach der Erhebung der griechischen Stadtstaaten an der Westküste Kleinasiens im Winter 499/498 v. Chr. erhielten die aufständischen ionischen Städte die fast geschlossene Unterstützung der Stadtkönigtümer auf Zypern. Infolgedessen landeten die Perser auch auf Zypern und belagerten im Winter 498/497 v. Chr. die Festung der Paphier bei Kouklia. Die Stadtmauer, für die fünf Bauphasen vom frühen 7. Jahrhundert v. Chr. bis in das 4. Jahrhundert v. Chr. nachzuweisen sind, wurde gegen Ende des 6. Jahrhunderts v. Chr., möglicherweise unmittelbar in Zusammenhang mit den kriegerischen Auseinandersetzungen, von den Verteidigern durch vorgeblendete Kalksteine auf eine Dicke von 5,65 Metern verstärkt und durch einen davor ausgehobenen Graben zusätzlich geschützt. Die Perser schütteten den Festungsgraben vor der Stadtmauer zu und besorgten sich das Füllmaterial aus den Heiligtümern in der Nähe von Alt-Paphos. Der massive Beschuss der Perser durch die Belagerten ist durch den Fund hunderter Bronze- und Eisenspitzen von Pfeilen und Wurfspeeren belegt. Ob der Versuch, die persischen Belagerungsrampe vor der Stadtmauer durch Stollen zu unterminieren und zum Einsturz zu bringen, gelang, ist unklar. Vier Stollen konnten nachgewiesen werden, bei deren Freilegung zahlreiche Werkzeuge und Trinkgefäße der Mineure gefunden wurden. Sie führten unter der Stadtmauer durch und erreichten teilweise die Rampe der Perser. Der besterhaltene, intakte Stollen war 1,20–1,70 Meter breit und 1,70–2,30 Meter hoch.