Palaiokastro is a town in the municipality of Itanos in the prefecture of Lasithi, Crete, Greece.
The population of the town was 1,414 inhabitants, according to the 2001 census.