Agia Varvara, adanın Bizans Başkenti olan, Agios Dimitrios’ta, bugünkü Paleohora’da yer almaktadır. Kilise, kubbeli bir haç formundadır. 13.yy’da Monemvassia’lı bir zanaatkar tarafından inşa edilmiştir. Yerel orijinli çatısı “heloplaka” olarak adlandırılır ve karakteristiktir.