Palaiokastro (Greek: Παλαιόκαστρο) is a coastal village and a community in the municipal unit of Malevizi. 9 km west of Heraklion on the island of Crete. In 2011 Palaiokastro had a population of 255for the village and over 1000 of people that have their country house . It is situated in front of a 70 meter long pebbled beach leading to a cove with rapidly deepening waters that are protected from the prevailing northerly winds. On the southern end of the beach rises a steep calcareous rock. During the Venetian occupation of Crete extensive fortifications were built on this rock, housing cannons that secured the bay of Heraklion.