Paliòkastro si trova a 5 km ad ovest di Iraklion. È facilmente riconoscibile dai ruderi della fortezza veneziana sulla sommità della collina. Qui, vi sono anche alcune taverne ed una spiaggia.