Originile şcolii din localitatea Ciceu-Mihăieşti nu sunt prea clare, dar sunt legate poate de înălţarea bisericii cu ajutorul lui Ştefan cel Mare şi Petru Rareş la începutul secolului al XVI-lea.
Istoria localităţii Ciceu-Mihăieşti poate fi pe deplin integrată în zbuciumata istorie a Transilvaniei. Existenţa oamenilor din cele mai vechi timpuri pe aceste locuri ne-o demonstrează urmele unei asezări dacice la Ciceu ca şi fragmentele ceramice şi statuia de piatră reprezentând un luptător încins cu un brâu de care atârnă un pumnal , descoperite la Ciceu-Mihăieşti, şi datând probabil din secolul al VII-lea î.Ch.
Numele de Ciceu apare în documente începând cu anul 1283 ca posesiune a familiei Ratold (Chicho), iar numele localităţii Ciceu-Mihăieşti este atestat documentar în anul 1405 într-un inventar al celor 63 de sate din domeniul Ciceului.
Localitatea se dezvoltă mereu, integrată în istoria Ardealului de Nord. În vremurile mai recente a fost comună împreună cu satele Leleşti şi Ciceu-Corabia şi a făcut parte din judeţul Someş, apoi din raionul Dej, regiunea Cluj, iar din 1968, după ultima împărţire administrativ-teritorială, a fost integrată în comuna Petru Rareş, din judeţul Bistriţa-Năsăud. Din anul 2005 comuna Ciceu-Mihăieşti a fost reînfiinţată având în componenţă şi satele Leleşti şi Ciceu-Corabia, ca în vechea structură de până în 1968.
Şcoala funcţionează cu ciclul gimnazial doar din anul 1959, iar actuala clădire a şcolii a fost dată în folosinţă în anul 1969.
La vremea respectivă, şcoala din Ciceu-Mihăieşti a fost una dintre cele mai moderne şi mai dotate şcoli din judeţ.
După reînfiinţarea comunei s-a schimbat şi denumirea şcolii.
Din anul şcolar 2006-2007 școala poartă numele de Școala Generală „Petru Rareș” Ciceu-Mihăiești iar de la 01.09.2012 denumirea școlii este Școala Gimnazială „Petru Rareș” Ciceu-Mihăiești.