Κάστελος Καταλαγαρίου

Παλαιοχώρα είναι ένα άλλο όνομα του Κάστελου Καταλαγαρίου  και βρίσκεται 1,5 χλμ. νότια από το σημερινό χωριό Καταλαγάρι στη θέση της αρχαίας πόλης Σκιλλουντία

Πρόκειται για τετράγωνο επαρχιακό βυζαντινό οχυρό όπου στεγαζόταν αριστοκράτης κατά τη Β΄ βυζαντινή περίοδο, έδρα φέουδου κατά την ενετοκρατία. Τα τείχη του περιβόλου είναι σε αρκετά καλή κατάσταση, ενώ σώζονται τα ερείπια του μεγάλου κεντρικού πυργο-οικοδομήματος. Δίπλα ακριβώς από το οχυρό συναντούμε το σημαντικότερο σύνολο λαξευτών στον βράχο πατητηριών οίνου (πιθανότατα και έκθλιψης ελαίου), ένα σημαντικό μνημείο άγνωστης χρονολογίας κατασκευής.

Η ύπαρξη αυτών των εγκαταστάσεων μαρτυρεί τα πλούσια εισοδήματα της περιοχής και κατά τη μεσαιωνική περίοδο. Ο χώρος χρησιμοποιήθηκε και κατά την ενετοκρατία.

Η θέα προς τον κάμπο της Πεδιάδας μέχρι και τα Λασηθιώτικα βουνά είναι άπλετη.

Το οχυρό αποτέλεσε καίριο στρατηγικό σημείο ελέγχου της περιοχής από Αρχάνες μέχρι και Καστέλι Πεδιάδας.