Στους πρόποδες του χωριού της Ροδιάς και σε πολύ κοντινή απόσταση από το κέντρο του Ηρακλείου, βρίσκεται ο οικισμός και η παραλία του Παλαιοκάστρου.
Ο οικισμός είναι ιστορικής σημασίας μιας και στον ομώνυμο κόλπο κατά τον 12ο αιώνα μ.Χ, αναπτύχθηκε ένα από τα σημαντικότερα φρούρια προστασίας της πόλης του Χάνδακα. Σήμερα αποτελεί τόπο μόνιμης ή παραθεριστικής κατοικίας, κυρίως κατοίκων του χωριού της Ροδιάς αλλά και του Ηρακλείου.
Κατά τους καλοκαιρινούς μήνες η παραλία κατακλύζεται από τουρίστες και ντόπιους οι οποίοι σπεύδουν για το μπάνιο τους από τις πρώτες πρωινές ώρες.
Η όμορφη αυτή παραλία αποτελείται κυρίως από βότσαλο και άμμο και ο κόλπος προστατεύεται αρκετά από τους ανέμους. Είναι σχετικά ήσυχη και θεωρείται ιδανική για οικογένειες αλλά και για ζευγάρια.
Τα βράχια δεξιά και αριστερά της παραλίας, δημιουργούν μια ιδιαίτερη ατμόσφαιρα και δεν είναι λίγοι εκείνοι που την επιλέγουν φανατικά προκειμένου να απολαύσουν βουτιές από ψηλά.
Το σκηνικό ολοκληρώνει η παρουσία του επιβλητικού Ενετικού κάστρου που βρίσκεται στην κορυφή του βράχου και αποτελεί το σήμα κατατεθέν του Παλαιοκάστρου. Στην άκρη της ακτής, μπορεί κανείς επίσης να θαυμάσει την εντυπωσιακή ασβεστοκάμινο η οποία είναι σπάνιο βιομηχανικό κτίσμα της Ενετοκρατίας.
Η παραλία είναι οργανωμένη καθώς παρέχει σύγχρονο εξοπλισμό που εγκαταστάθηκε από την ΜΑΕΔΗΜ του Δήμου Μαλεβιζίου και περιλαμβάνει ομπρέλες, ξαπλώστρες, αποδυτήρια και παροχές νερού (ντουζιέρες). Πέραν των παραπάνω ανέσεων που προσφέρονται στους λουόμενους, παρέχονται υπηρεσίες καθαριότητας και ναυαγοσωστικής κάλυψης.
Το Παλαιόκαστρο είναι η ιδανική επιλογή γι’ αυτούς που αναζητούν μια κοντινή παραλία στην πόλη του Ηράκλειου που συνδυάζει καθαρά και ασφαλή νερά και συγχρόνως ταβέρνες με φρέσκο ψάρι από τους ψαράδες της περιοχής και μαγαζιά για καφέ ή ποτό.
Φυσικά για τους λάτρεις του κρέατος, βρίσκεται σε απόσταση 2χλμ (στα ορεινά), το χωριό της Ροδιάς το λεγόμενο «μπαλκόνι του Ηρακλείου» με την πανοραμική θέα και τις παραδοσιακές ταβέρνες .