La citadelle de Palamède est un puissant complexe de sept forts ou bastions, couronnant une colline de 216 m de haut. Elle a été érigée par les Vénitiens au début du 18e s. On y pénètre par le bastion Andréas, dont la place d'armes révèle une élégance tout italienne, adoucissant son caractère de forteresse. À côté de la chapelle St-André se cache la cellule où fut emprisonné Kolokotronis, l'un des héros de la lutte pour l'indépendance. Du chemin de ronde, vues magnifiques sur la ville.