Četrdeset stupovi Castle, koji se nalazi u neposrednoj blizini Paphos je jedna od mnogih utvrđenih dvoraca Cipra, koje su stvorene za obranu teritorija arapskih napada. Ranije se smatralo da je ovaj dvorac je izgrađen u XIII stoljeću, ali arheološka istraživanja posljednjih godina ukazuju da je utvrda na mjestu pojavila se u VII stoljeću, zahvaljujući Bizantinaca, a kasnije, početkom XIII stoljeća, kada je šef Cipar kraljevstva postao Guy de Lusignan, dvorac u potpunosti je obnovljena. Međutim, u 1222 zgrada je gotovo u potpunosti uništen zbog snažnog potresa.

Ime tvrđave je zbog velikog broja granitnih stupova koji podupiru luk dvorca. Vjerojatno, svi stupci su posebno donijeli iz grčkog grada Agora. Izvorno dvorac je okružen masivnim zidom debljine oko tri metra ispred nje tradicionalno iskopali i napuni vodom, dubokom jarku. Dvorac je također branio osam tvrde kule. Na tvrđavi se može doći samo drvenim pokretnim mostom. Područje dvorištu je vrlo mala - samo 35 četvornih metara.

Unatoč činjenici da je sada od dvorca ostala gotovo četrdeset stupaca samo ruševine, to je jedan od najvećih arheoloških blaga, ne samo na Cipru, ali i diljem svijeta. To je još uvijek moguće diviti stupce, čudom sačuvani ostaci kula, spiralnim stubama, tamne tamnice i podrumima, koji je nekada bilo smješteno kovačnica, sauna, mlin, pa čak i staje.