Το λήμμα δεν περιέχει πηγές ή αυτές που περιέχει δεν επαρκούν.Μπορείτε να βοηθήσετε προσθέτοντας την κατάλληλη τεκμηρίωση. Υλικό που είναι ατεκμηρίωτο μπορεί να αμφισβητηθεί και να αφαιρεθεί.
Η σήμανση τοποθετήθηκε στις 01/08/2019.
Η επαρχία αναφέρεται το 1271 σε έγγραφο με την ονομασία Castro di Pediada και όχι Castello, όπως όλα τα άλλα. Από αυτό μπορεί κανείς να συμπεράνει ότι στη θέση του castello di Pediada κτίστηκε από τους Βυζαντινούς φρούριο, καθώς οι Βυζαντινοί ονόμαζαν τα φρούρια κάστρα. Ανακαινίστηκε από τους Βενετούς και αποτέλεσε έδρα του castellano της castellania di Pediada και αργότερα ως χώρος αποθήκευσης των σιτηρών του Λασιθίου. Σήμερα δε σώζεται τίποτε. Στη θέση του κάστρου αυτού περίπου είναι η θέση του σημερινού Γυμνασίου στο Καστέλλι. Διασώθηκε μόνο το όνομα του χωριού. Το 1821 δόθηκε η ονομασία Χερρόνησος στην επαρχία, ωστόσο δεν επικράτησε.
