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