Die felsige Anhöhe Vassa () etwa 1,5 km nordwestlich von Nea Epidauros war bereits im Frühhelladikum besiedelt. Die Siedlung bestand bis in Mykenische Zeit wie zahlreiche Scherben zeigen. Außerdem fand man Gräber aus dem Späthelladikum und Reste der zyklopischen Mauer sind am Südabhang des Burgberges "Ai Yianni tou Kastrou" noch gut sichtbar. In byzantinischer Zeit wurde der Ort Verwaltungszentrum und man errichtete auf dem Berg eine Burg. 1205 übernahmen die Franken die Burg und bauten die Mauern aus. Im 15. Jahrhundert folgten die Osmanen. Da der Ort vom Meer aus nicht einsehbar war und so besseren Schutz gegen Seeräuber bot, erhielt er Zustrom aus Palea Epidavros. Die Bedeutung des Orts, der damals noch Piada () hieß, liegt vor allem darin, dass hier vom 20. Dezember 1821 bis zum 16. Januar 1822 während des Griechischen Freiheitskampfs die erste griechische Nationalversammlung stattfand. 1828 erhielt der Ort seinen heutigen Namen.