Нафплион, находящийся на Пелопоннесе был первой столицей Эллады.
Согласно мифам, основателем древней Нафплио был Нафплиос, сын Посейдона, который принял участие в экспедиции аргонавтов.
Более известным в городе, однако, стал еще один Нафплиос, великий специалист по военно-морскому искусству и отец Паламеда. Он был изобретателем, доктором, астрономом, поэтом, математиком и философом.
Беда Паламеда заключалась в том, что во время Троянской войны он столкнулся с Одиссеем, который оклеветал его за сотрудничество с Приамосом, в результате чего Паламед был предан смерти перед стенами Трои.
Чтобы отомстить за его смерть, Нафплиос соблазнил жен греческих принцев одну за другой, но потерпел неудачу в случае Пенелопы, жены его великого врага.
Сегодня город носит имя Нафплиоса. А одна из двух крепостей, находящихся здесь называется Паламиди.