Περίπου 8 χλμ δυτικά του Ηρακλείου βρίσκεται ο παραθαλάσσιος οικισμός του Παλαιόκαστρου με πληθυσμό 250 κατοίκων.

Το Παλαιόκαστρο είναι γνωστό για το ενετικό φρούριο το οποίο είναι χτισμένο πάνω σε έναν ογκώδη βράχο  πάνω από τη θάλασσα.

Το φρούριο ήταν εξαιρετικής στρατηγικής σημασίας καθώς μαζί με το φρούριο του Κούλε προστάτευαν ολόκληρο τον κόλπο του Ηρακλείου από εισβολές.

Ο οικισμός φημίζεται επίσης για την όμορφη μικρή παραλία με βότσαλο που σχηματίζεται 500μ περίπου από την είσοδο του φαραγγιού του Παλαιόκαστρου η οποία είναι τις περισσότερες φορές προστατευμένη από τους ισχυρούς ανέμους του νησιού.