Die Festung Palamidi auf dem 216 m hohen Berg ist ein mächtiger Komplex aus sieben Forts oder Bastionen. Sie wurde von den Venezianern Anfang des 18. Jh. errichtet. Man kommt durch die Bastion Agios Andreas hinein, deren Innenhof von italienischer Eleganz zeugt und den Festungscharakter abmildert. Neben der Sankt-Andreas-Kapelle liegt die Zelle, in der der berühmte Freiheitskämpfer Kolokoktronis gefangen gehalten wurde. Vom Wehrgang bieten sich schöne Ausblicke auf die Stadt.