Το Παλαιόκαστρο βρίσκεται 14 χλμ δυτικά του Ηρακλείου, στις δυτικές ακτές του μεγάλου Κόλπου του Ηρακλείου.
Είναι μια γραφική παραλία με βότσαλο που σχηματίζεται στην έξοδο μιας κατάφυτης κοιλάδας που διαρρέουν οι
χείμαρροι που κατεβαίνουν από το χωριό Ρογδιά.