Самым крупным историческим памятником Старого города является средневековая Цитадель (Морская Крепость святой Марии). Строить крепость начали еще в 840-х годах. Позже, когда в связи с изобретением пушек стены больше не могли выполнять защитную функцию, венецианцы, правившие здесь в 15-18 веках, почти полностью перестроили первоначальные укрепления, сохранив только северную и восточную стены крепости, а также северную башню.

По устройству Цитадель напоминает замок с внутренним двориком, а по форме неправильный многоугольник. Его длина с востока на запад 25 метров и с севера на юг 100 метров, высота стен около 10 м. делала крепость неприступной.