La cittadella di Palamide forma un poderoso complesso di sette bastioni o fortilizi che domina una collina alta 216 m. Venne eretta dai Veneziani all'inizio del XVIII secolo. Vi si accede dal bastione di S. Andrea, la cui piazza d'armi svela un'eleganza tutta italiana che ne addolcisce il carattere di fortezza. Accanto alla cappella di S. Andrea si trova la cella in cui fu imprigionato Kolokotronis, uno degli eroi della lotta per l'indipendenza. Dal cammino di ronda, magnifiche viste sulla città.