Ανατολικά του Παλαίκαστρου Σητείας υψώνεται ο απότομος λόφος Καστρί, που χωρίζει τις παραλίες του Κουρεμένου και της Χιόνας. Ο λόφος αυτός επί Ενετοκρατίας ονομαζόταν Paleo Castro, από όπου πήρε και το όνομα του το σημερινό χωριό.
Εδώ οι Ενετοί έκτισαν ένα φρούριο, πιθανόν πάνω στα ερείπια ενός Μινωϊκού, για την προστασία του όρμου της περιοχής όπου ελλιμενίζονταν τα πλοία στην περιοχή του Παλαίκαστρου, που ως τότε λεγόταν Ριζόκαστρο. Το φρούριο εγκαταλείφθηκε όμως γρήγορα και ήδη το 1668 ο Οθωμανός περιηγητής Εβλιά Τσελεμπί ανέφερε ότι ήταν ερειπωμένο. Σήμερα σχεδόν τίποτα δεν σώζεται από το φρούριο.
