Крепость Паламиди, сохранившаяся в прекрасном состоянии, является одним из самых больших достижений венецианской фортификационной архитектуры. Холм Паламиди, названный именем древнегреческого героя Паламида, не был укреплен вплоть до второй венецианской оккупации. Постройка форта происходила в основном во время правления Главного Суперинденданта Агостино Сагредо в 1711—1714 г. г. Инженеры Джаксич и Лазалль спроектировали форт, который был задуман как система взаимно поддерживающих и защищающих бастионов, построенных с востока на запад и соединенных между собой стенами.
Крепость состояла из 8 бастионов, каждый из которых был самодостаточным — при взятии одного остальные могли сражаться. Центральный бастион Святого Андрея являлся главным штабом крепости и был лучше всего оборудован, здесь находится часовня Святого Андрея, которая изначально была посвящена Св. Жерадо, покровителю семьи Сагредо.
Названия бастионов изменялись в зависимости от хозяев крепости. Кроме бастиона Св. Андрея, венецианцы также построили бастионы Леонида и Мильтиада к северу, Роберта к северо-западу, Фемистокла к югу и Ахилла к востоку. Бастион Эпаминонда был закончен во время турецкой оккупации, а Фокион полностью построен турками. Во времена турецкого господства греки не допускались в крепость.
Освобождение города от турков началось с крепости Паламиди, после долгой осады. Ночью 28 ноября 1922 года подразделение греческих повстанцев под предводительством Стаикоса Стаикопулоса предприняло внезапную атаку и захватило крепость. Димитриос Мошонизиотис был первым, кто ворвался в крепость из бастиона Ахилла. К полудню 30 ноября, как только обломки были спешно убраны из покинутой часовни, в ней состоялась благодарственная служба, и часовня была посвящена апостолу Андрею, так как в этот день был праздник этого святого. Ежегодно освобождение города сопровождается праздничной службой в этой часовне.
Паламиди была не только великой крепостью, но и страшной тюрьмой. В 1833 г., во время регенства, когда король Отто был несовершеннолетним, здесь находился в заключении Теодорос Колокотронис по мнимому обвинению в предательстве. Бастион Мильтиада, один из самых больших, был превращен в тюрьму для опасных преступников в 1840 г., которая находилась здесь до 1926 г. Бастион Св. Андрея был также тюрьмой, но условия содержания в нем были немного лучшими.
В настоящее время в крепость можно попасть или по дороге, оканчивающейся у восточных ворот, или по известной лестнице, находящейся на западной стороне крепости к востоку от бастиона Гримани. Традиционно полагается, что ступенек 999, а тысячная была разрушена лошадью Колокотрониса. Однако на самом деле их меньше, и они были построены заключенными под присмотром баварской армии во время правления короля Отто.
С крепости открывается прекрасный вид на замок Акронафплио. Достойны внимания впечатляющие бастионы, часовня Св. Андрея и резервуары для воды, которые и сейчас используются для сбора дождевой воды.
