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