Na północ od portu miasta Pafos znajduje się zrujnowana starożytna forteca. Jej nazwa Saranta Kolones dosłownie oznacza „zamek z 40 kolumn”, co jest prawdą, biorąc pod uwagę, że w konstrukcji użyto 40 starożytnych granitowych filarów.

Uważa się, że zamek został zbudowany pod koniec VII wieku, aby chronić port i miasto przed arabskimi zdobywcami, chociaż wiele dokumentów mówi, że Lusignan zbudował ten zamek na początku XIII wieku. Zamek otoczony był murem fortecznym, wzmocnionym ośmioma basztami i fosą. Do wejścia po wschodniej stronie zamku można było dostać się jedynie dużym drewnianym mostem przerzuconym nad fosą. Sam budynek był dziedzińcem o powierzchni 35 m2, otoczonym murami z 4 wieżami w narożach. Po wschodniej stronie znajdowała się piąta wieża w kształcie podkowy, pod którą faktycznie znajdowały się bramy zamku.

Po każdej stronie dziedzińca znajdowały się ogromne platformy, na których łuki podtrzymywały drugie piętro. Kiedyś zamek uderzał swoją świetnością, ale niestety zniszczyło go trzęsienie ziemi w 1223 roku.