Palaiokastro is a town in the municipality of Vathy on the island of Samos, Greece.
The population of the village was 684 inhabitants, according to the 2001 census.