Pirmā skola Galēnos dibināta 1866. gadā. Tā atradās jaunuzceltā mājā. Skolā togad mācījās 26 zēni. Strādāja viens skolotājs – Pēteris Solovjovs, kurš beidzis Tveras semināru. Ar katru gadu skolnieku skaits palielinājās.
1906. gadā Galēnos darbojas jau vairākas skolas – tautskola, pareizticīgo draudzes skola, lasīšanas skola. Mācības skolās notika krievu valodā, jo tas bija laiks, kad spēkā bija latgaliešu drukas aizliegums (1863. – 1904.g.).
Laika gaitai ritot, skolu tīkls Galēnu apvidū palielinājās. Ar 1920./21.m.g. tika mainīts Galēnu skolas nosaukums un Rēzeknes apriņķī Vidsmuižas pagastā darbojās pirmās pakāpes pamatskola, kuras pārzine bija Anna Kuško.
Ātri vien vecā skolas ēka kļuva par šauru, un 1936.g. pagasta valde uzsāka Vidsmuižas sešklasīgās pamatskolas divstāvu ēkas jaunbūvi Vidsmuižas ciemā, kas izmaksāja 47280 latus, neieskaitot klaušas. Skolai vairākkārt mainījies nosaukums: līdz 1954.g. Vidsmuižas septiņgadīgā skola, 1954. – 1963.g. Vidsmuižas vidusskola, 1963. – 1989.g. Galēnu astoņgadīgā skola, no 1989. – 1992.g. Galēnu deviņgadīgā skola, no 1992.g. – Galēnu pamatskola.