Paliokastro se trouve 5km à l'ouest d'Iraklion. On peut bien l'identifier par les ruines de la forteresse Vénitienne sur le sommet de la colline. Ici, il y a aussi une plage et quelques tavernes.