Фамагуста – второй по значению город Кипра, важнейший торговый центр и порт, имевший огромное значение как в королевстве Лузиньянов, так и при других правителях. Не удивительно, что укреплению города всегда уделялось огромной значение. Стены Фамагусты строились в течении многих веков, изменялись с ростом самого города, сменой правителей, адаптировались к новым военным технологиям своего времени. Поскольку город был расположен вдоль важных торговых и поломнических маршрутов задача его защиты от пиратов и противников была всегда актуальна.
Согласно письменным источником работы по созданию укреплений в города были начаты Генрихом II Лузиньяном до 1310 года, когда было начато но не закончено строительство замка и арсенальной башни. В годы его изгнания (1306-1310), его брат Амори, захвативший власть, повелел довести до завершения защиту города. В результате чего был достроен замок, арсенальная башня и стена между ними, таким образом защищая город со стороны моря.

В 1373 году Кипро-генуэзская война положила конец легендарному процветанию Фамагусты. Город попал в руки к Генуэзской республике. Во время осады король Кипра Пьер II согласился вести переговоры c нападающими, под этим предлогом пять их лидеров с 12 телохранителями были допущены в замок. По сигналу они набросились на кипрских переговорщиков, заковали их в кандалы и открыли ворота соратникам. Известно, что короля и королеву-мать держали под арестом в Большом Зале цитадели. В результате, было подписано мирное соглашение, гибельное для всего Кипрского королевства, включающее огромные контрибуции, передачу Фамагусты генуэзцам, а Буффавенто – госпитальерам. Генуэзская оккупация длилась почти сто лет до 1464, в это время городские укрепления состоящие из высоких стен с башнями были усилены с целью противостоять попыткам возвращения города Кипрскому королевству.

(Konrad Grünenberg, 1487 год, Beschreibung der Reise von Konstanz nach Jerusalem, источник)