Цитадель в районе порта в Фамагусте была возведена в XII столетии, во время правления на Кипре династии Лузиньянов, и представляет собой правильный прямоугольник с массивными круглыми башнями по углам.
В 1492 году цитадель была перестроена и укреплена венецианцами (как и другие фортификационные сооружения на Кипре) с учетом появления артиллерии, и возглавлял это непростое дело венецианский капитан Николо Фоскарини. В это время стену над аркой входа в башню украсили красивой мраморной плитой с рельефным изображением крылатого льва - символ святого Марка - покровителя Венеции.