Когда Венецианская республика захватила Нафплион у Османской империи в 1686 году во время Морейской войны, венецианцы, преимущественно католики, позволили местному населению исповедовать свободу вероисповедания. За это время греки построили греческую православную церковь Агии Пантес. Церковь была уникальна тем, что была построена в нижней части скалы Паламиди, самого большого холма в городе и на месте самых больших крепостей в этом районе. Из-за того, что церковь находилась за городскими стенами, за церковью устроили кладбище.
Когда османы отвоевали город в 1715 году, они превратили многие церкви в мечети и/или правительственные здания. Стремясь еще больше ограничить христианские религиозные службы, было решено, что только одной из оставшихся церквей будет разрешено проводить службы. Чтобы затруднить жизнь местных прихожан, была выбрана крошечная церковь Агии Пантес.
Нафплион оставался под османской оккупацией, пока не был назван столицей Первой Греческой Республики в начале греческой войны за независимость в 1821 году. В то время как Нафплион был столицей Греции, многие высокопоставленные лица посещали там службы. Кроме того, на кладбище похоронены многие герои войны как во время войны, так и после.
Когда король Отто прибыл в Грецию в 1833 году, чтобы взойти на престол, более 3 500 баварских солдат прибыли с ним в качестве королевской гвардии. В 1834 году в Нафплионе разразилась эпидемия брюшного тифа, от которой погибли многие члены королевской гвардии. Эти царские гвардейцы были похоронены на кладбище церкви Агии Пантес рядом с героями греческой революции.
Церковь непрерывно обслуживала окрестности с тех пор, как была завоевана независимость; однако в 1852 г. кладбище было закрыто. В это время многие надгробия были вытащены и установлены в качестве основания для лестницы, ведущей в церковь и вокруг нее. Останки большинства баварских солдат были эксгумированы и перенесены в склеп католической церкви Метаморфозы Ту Сотирос, а останки остальных были перенесены на новое кладбище к северо-востоку, в районе, известном как Баварские памятники.