Palaiokastro (Greek: Παλαιόκαστρο) is a village and a community of the Voio municipality.

[3] The community of Palaiokastro consists of two separate settlements:[1] The first references of Paleokastro, are at year 1460 AD when, after the fall of Constantinople, hundreds inhabitants of the region took refuge in the mountains to hide from the Ottomans.

At the end of the 19th century, Paleokastro was a village in the Venci district of the Ottoman Empire.

In the Church of Saint John the Forerunner, there are two inscriptions: one in the sanctuary from September 1834 mentioning Metropolitan Gerasim Grevenski, and another above the main entrance from October 1848 mentioning Metropolitan Ioanniki Grevenski.

During the early 20th century, the villagers actively participated in Greek armed efforts in Macedonia.