Ανατολικά του Παλαίκαστρου Σητείας, στην ανατολική ακτή της Κρήτης, υψώνεται ο απότομος λόφος «Καστρί», που χωρίζει τις παραλίες του Κουρεμένου και της Χιόνας. Ο λόφος αυτός επί Ενετοκρατίας ονομαζόταν Paleo Castro, από όπου πήρε και το όνομα του το σημερινό χωριό. Η παλιότερη ονομασία του κάστρου ήταν «Ριζόκαστρο».

Εδώ οι Ενετοί έκτισαν ένα φρούριο, πιθανόν πάνω στα ερείπια ενός Μινωϊκού, και σίγουρα επάνω σε προϋπάρχον βυζαντινό. Σκοπός ήταν η επιτήρηση των ακτών σε εκείνο το σημείο και η προστασία του όρμου. Το φρούριο εγκαταλείφθηκε σχετικά γρήγορα, αρκετά πριν την τουρκική κατάκτηση τον 17ο αιώνα. Ήδη το 1668 ο Τούρκος περιηγητής Εβλιά Τσελεμπί ανέφερε ότι ήταν ερειπωμένο. Σήμερα σχεδόν τίποτα δεν σώζεται από το φρούριο.