Agia Varvara ist in der byzantinischen Hauptstadt der Insel, Agio Dimitrios, heutiges Paleohora. Der Tempel ist mit einer Haube, ohne Wandanstriche, kreuzförmig. Er wurde im 13. Jahrhundert von den Handwerkern von Monemvassia errichtet. Das Dach mit dem Schiefer lokalen Ursprungs ist charakteristisch und wird „heloplaka“ genannt.