Το 1ο Δημοτικό Σχολείο Σητείας βρίσκεται στο κέντρο της πόλης. Σύμφωνα μα τα στοιχεία που τηρούνται στο σχολείο, αρχικά το 1ο Δημοτικό προήλθε από τη συγχώνευση των δύο σχολείων, αρρένων και θηλέων, που λειτουργούσαν στη Σητεία Επί Κρητικής Πολιτείας.
Η Ενοριακή Επιτροπή της Αγίας Αικατερίνης είχε παραχωρήσει τμήμα του οικοπέδου της, στα βόρεια του ναού για την κατασκευή του. Δεν έχουμε πλήρη στοιχεία για την ακριβή χρονολογία ιδρύσεώς του. Πιθανό έτος ίδρυσης του Ελληνικού Σχολείου Σητείας το 1871. Στις 15 Οκτωβρίου 1933 ανεγέρθη νέο σχολείο στη θέση του κατεδαφισθέντος παλαιού και το οποίο αποτελεί το σημερινό 1ο Δημοτικό Σχολείο της πόλης και έχει χαρακτηριστεί Ιστορικό Διατηρητέο Μνημείο με την αρ. ΥΠΠΟ/ΔΙΛΑΠ/Γ/2615/43580/7-9-95 απόφαση του Υπουργείου Πολιτισμού (ΦΕΚ 818Β/95).