Первый замок Лузиньянов был построен во время правления Генриха I примерно в 1211 году, так как на печатях короля и матери его Алисии (1234 год) изображался замок с одной или двумя башнями, окруженный надписью "CIVITAS NICOSIE ".
«Пройдя далее, мы видим Косию (Никосию) - стольный город Королевства, который лежит почти в центре долины; он совершенно не укреплен. Недавно здесь был возведен неприступный замок. Многочисленные обитатели столицы - очень состоятельные люди, с домами, украшенными картинами, как в тех, что в Антиохии. В городе располагается резиденция архиепископа, а также царские палаты и двор, где я впервые увидел страуса».
Oldenburg W (De), PELEGRINATIO, 1653.
Во время царствования Петра I, в 1368 году была построена башня Маргарита.
«И приказал он возвести башню, и в верхней части ее построил он церковь, которая величалась Мизерикордия; и под поверхностью земли была темница, которую назвал он Маргаритой. И башня была завершена, и стены ее были крепки, и возжелал он, дабы ров был открыт окрест нее».
Леонтий Махерас, Повесть о милостивой земле Кипра, Хроника, 1483 год.
Петр II возводит укрепления вокруг города и сносит башню Маргарита. Новые крепкие стены имеют несколько ворот, нам известны названия четырех из них:
Ворота Святого Андрея
Ворота Святой Венеранды или Святой Параскевы
Армянские ворота
Рыночные или Пафосские ворота