Die Zitadelle stammt in ihrer heutigen Form aus der Mitte des 16. Jh. Ihr Grundstein wurde 1492 von den Genuesen auf einem leicht zu verteidigenden Felsen errichtet, der über den Golf wachte. Von dieser Wehranlage aus entwickelte sich die Stadt. Sie wird als Militärgelände genutzt und ist für die Öffentlichkeit geschlossen.