Исследования, проведенные в этих местах говорят о том, что византийцы построили первый замок здесь в VII веке для обороны города перед новой угрозой, связанной с наездами арабов. Первое документальное упоминание об объекте относится к 1191-му году, когда король Ричард Львиное Сердце завоевал его во время Третьего крестового похода, при победе над императором Кипра Исааком Комнином. Вскоре Ричард продаст его тамплиерам, а те в свою очередь Ги де Лузиньяну, бывшему королю Иерусалима. Так началось трехсотлетнее франконское существование Кипрского Королевства под предводительством этого рода.
В самом начале замок был небольшим, его впервые увеличили в 1208-1211 гг. Главной его функцией была военная служба, а улучшения складывались из нового входа, квадратных башен, погребов и бойниц для лучников.
Арочные комнаты - залы королевской охраны и другие строения к северу и востоку от двора - относятся к периоду Лузиньянов. Королевские кварталы в западной части, а также большие арочные окна латинского храма тоже сохранились с тех времен. В южной части двора находятся укрепления и руины византийского периода.
Замок пережил несколько осад. Атака генуэзцев в 1373-м году практически уничтожила его, а самое длительное окружение в XV веке длилось практически четыре года и заставило жителей есть мышей и крыс, чтобы не умереть от голода.
В 1489-м году Венеция взяла Кипр, а в 1540-м расширила замок до его сегодняшнего вида. Главные изменения - постройка толстых стен и пушечных бойниц были адаптацией к изменениям в военной сфере: изобретению порохового оружия. Венецианцы смонтировали бойницы на трех уровнях для того, чтобы направлять огонь против атакующих с земли. Когда работы были закончены, замок включал в себя также малый костёл св.Георгия. Здесь же находится гробница османского адмирала Садика Паши.
Замок открыли для посещения только в 1960-м году, после объявления независимости Кипра. С 1974-го года здесь функционирует музей, в котором находятся останки древнего парусника, затопленного в этих местах 2300 лет назад.