Costruita nel XIII secolo dalla Serenissima sulla punta estrema del promontorio, nonostante i rimaneggiamenti successivi l'impronta della cittadella è ancora veneziana, come ricordano i bastioni Bembo e Loredan subito oltre il fossato.
Si passa dalla porta di Terra, riconoscibile dagli archi acuti, per accedere al vasto spazio interno, dove l'incuria dei turchi ha cancellato tutti gli edifici sacri e civili racchiusi tra le mura (c'era persino una cattedrale). Sulla colonna era una volta il leone di S. Marco, oggi murato in una delle pareti. In prossimità della porta di Mar, innalzata dagli ottomani riutilizzando elementi veneziani, si trova la torre di Bourzi che dal '500 occupa un isolotto poi saldato alla terraferma. Si sale alla torre per godere della migliore vista sull'intero sistema difensivo e degli splendidi colori della costa del Peloponneso e del mare greco.