Paleopolis yakınlarında, bir tepenin üzerinde yer alır. Bulunan izler bizleri karanlık çağlara kadar götürür. 1999 yılında, Kithira’lı arkeolojist ve professor Ioannis Petrohilos, Paleokastro dağının tepesinde, Agios Georgios kilisesinin hemen yan tarafında yürütülmüş olan kazı çalışmaları sonucu, karanlık çağlardan Helenistik çağlara kadar kullanılmış olan bir tapınak bulmuştur. Elde edilen bulgulara göre; Bu tapınağın Aphrodite ‘ye adanmış olması olasıdır. Paleokastro’da binaların kalıntıları, Kithira şehrinin duvarları ve Akropolis, bugüne kadar korunabilmiştir. Kazı buluntuları arasında; birçok çeşit çömlek, fincanlar, pusula kapakları, buhurdanlıklar, yüzük ve küpe gibi birçok bakır süs eşyaları ve daha birçok eşya bulunmaktadır. Arkeolojik buluntular, müteakkip yıllarda da devam etmektedir.