Į šiaurę nuo Pafoso miesto uosto yra sugriauta senovinė tvirtovė. Jos pavadinimas Saranta Kolones pažodžiui reiškia „40 kolonų pilis“, o tai tiesa, turint omenyje, kad konstrukcijoje buvo panaudota 40 senovinių granito stulpų.

Manoma, kad pilis buvo pastatyta VII amžiaus pabaigoje, siekiant apsaugoti uostą ir miestą nuo arabų užkariautojų, nors daugelyje dokumentų rašoma, kad Lusignan šią pilį pastatė XIII amžiaus pradžioje. Pilį juosė tvirtovės siena, sutvirtinta 8 bokštais ir grioviu. Į įėjimą iš rytinės pilies pusės buvo galima patekti tik dideliu mediniu tiltu, besitęsiančiu per griovį. Pats pastatas buvo 35 kv.m kiemas, apjuostas sienomis su 4 bokštais kampuose. Rytinėje pusėje buvo penktasis pasagos formos bokštas, po kuriuo iš tikrųjų buvo pilies vartai.

Kiekvienoje kiemo pusėje buvo didžiulės platformos, ant kurių arkos rėmė antrą aukštą. Vienu metu pilis veikė savo puošnumu, bet, deja, 1223 m. žemės drebėjimas ją sugriovė.