Just for the view from the castle, with Myrtoon in front and the bay of Poulithra, as well as the valley of Leonidion to the NW, the breathtaking climb to Palaiokastro is worth the effort.
There is a sign for Palaikastro about 4 km to Tsitalia from Plaka. The trail starts off the road and is quite painful. It leads to the top of the hill and to the ruins of the castle.
Scattered around are the ruins of an important citadel town of antiquity that stretched to the beach. The ancient city is identified either with the ancient Prassies or Brassies or with Polichni.
There are the remains of six towers and retaining walls from the ancient times.
During the medieval times at the top of the hill there was a settlement and a castle was built, possibly corresponding to the so-called «Ales Linidi» castle, which was mentioned in the time of the Venetian-Turkish War in 1467 as destroyed. It should be noted that during the Frankish era, the area of Leonidioν, Astros and other places of Tsakonia fell to Antonio Acciaiuoli, Duke of Athens in 1402-1435, through his second marriage to Maria Melissini.
Fortification still exists mainly on the south and north sides of the hill, as the west is quite inaccessible and the east, apparently due to natural protection from the vertical rocks, was not fortified. Gate traces are not visible at all.
The remains of a cisterna, (latin means an underground tank), are found in the castle area. A second cisterna, smaller in size, exists further south in the natural cavity of the rock. To the north of the larger cisterna, are ruins of fortifications and buildings.
The southern end of the castle has the shape of a semicircular tower. On the hill there are the small temple of Aghios Athanassios, the remains of the ruined church of Aghios Dimitrios, as well as scattered remains of stone buildings.