К северу от гавани города Пафос находится разрушенная древняя крепость. Ее название Саранта Колонес буквально означает «замок 40 колонн», что соответствует истине, если учесть, что в строении было использовано 40 древних гранитных столбов.

Считается, что замок был сооружен в конце 7 века для защиты порта и города от арабских завоевателей, хотя во многих документах говорится, что Лузиньян построил этот замок в начале 13 века. Замок окружала крепостная стена, укрепленная 8 башнями и рвом. Ко входу на восточной стороне замка можно было добраться лишь по большому деревянному мосту, перекинутому через ров. Само здание представляло собой двор площадью 35 кв.м., обнесенный стенами с 4-мя башнями по углам. На восточной стороне была пятая подковообразная башня, под которой, собственно, и находились ворота замка.

На каждой стороне двора были огромные платформы, на которые опирались арки, поддерживавшие второй этаж. В свое время замок поражал своим великолепием, но, к сожалению, землетрясение в 1223 году разрушило его.