Paleokastro was de hoofdstad van Griekenland tijdens de Griekse Oudheid. Het ligt op een heuvel in de buurt van Paleopoli en vertoont sporen van woningen die dateren uit de Geometrische periode. In 1999 deed de Kythereaanse professor en archeoloog Ioannis Petrocheilos archeologische opgravingen op de top van de Paleokastro heuvel, vlakbij de kerk van Agios Georgios (hoogte: 323 m). De opgraving onthulde een heiligdom dat werd gebruikt vanaf de Geometrische periode tot in de Hellenistische jaren. De uitgevoerde studies suggereren dat het een heiligdom gewijd aan de godin Venus zou kunnen zijn. In Paleokastro zijn er ook veel ruïnes van gebouwen en muren van de oude hoofdstad en zijn acropolis. Voorwerpen die werden ontdekt tijdens de archeologische opgravingen zijn onder andere vaten, wierookbranders en bronzen voorwerpen (ringen, gespen, enz.). De opgravingen gingen een paar jaar door.