Dříve se učilo v Bolehošti jen v zimním období a vyučujícím býval někdo z místních obyvatel, jenž měl znalosti tzv. trivia (čtení, psaní, počítání) a za svoje nasazení měl sobotáles, byt a stravu. Stejně tak tomu bylo se školní budovou, protože Bolehošť žádnou neměla a učilo se tedy po místních statcích a někdy dokonce v hostinských místnostech. Oficiálně však zdejší děti chodily do přepyšské farní školy a ještě předtím musely navštěvovat školu až v Opočně.
Teprve v roce 1816 byla obecní pastouška upravena ke školním účelům. Filiální škola zde byla zřízena následujícího roku a prvním zdejším zkoušeným učitelem byl František Škalda (viz
http://skola.prepychy.cz/zakladni-skola/historie-zs-prepychy/). V roce 1842 došlo k přiškolení Újezdce, který do té doby náležel k Vysokému Újezdu, takže od té doby sem náležela Bolehošť, Lipiny a Újezdec. Rozšíření počtu školní mládeže si tak později vynutilo přemýšlet o přestavbě školy nebo o výstavbě úplně nového objektu. Vzhledem k chatrnosti bývalé pastoušky bylo jasné, že jedinou možností byla ta druhá. V této době však vyvrcholily rozpory mezi místními římskými katolíky a evangelíky a ti se rozhodli postavit vlastní školy.
Jednotřídní soukromá evangelická škola byla sice c. k. místodržitelstvím povolena již 13. října 1861 (rozhodnutí č. 48787), ale k jejímu otevření došlo až 29. října 1863, a to navíc pouze v najaté místnosti v čp. 24. Stavba vlastní školní budovy čp. 72 byla totiž dokončena až v prosinci 1864, kdy se v ní začalo vyučovat a k jejímu vysvěcení došlo až v lednu 1865. Stavební místo věnovala obec a ta rovněž doplnila státní dotaci o dalších 26 zlatých a 25 krejcarů, k nimž ještě dala navíc 12 zlatých a 60 krejcarů na čištění školy. Kromě toho darovala z obecního lesa 3 sáhy dříví a k budoucímu užívání 1 jitro a 1102 čtverečných sáhů obecních pozemků. Příjem učitele byl tehdy stanoven na 210 zlatých ročně, k nimž byla přidána ještě pole o výměře 355 čtverečných sáhů, 1 000 čtverečných sáhů a 949 čtverečných sáhů, louka o ploše 407 čtverečných sáhů, příspěvek z obecní pokladny ve výši 26 zlatých a 25 krejcarů a sobotáles. V případě, že by ani to nestačilo, bylo stanoveno chybějící peníze získat prostřednictvím repartice. Vedle toho bylo ještě 12 zlatých a 80 krejcarů ročně určeno na čištění školy a na vytápění školy 3 sáhy dříví z obecního lesa. Na této škole se vystřídalo několik učitelů. Od října 1863 zde působil Jan Kalina z Koníkova na Moravě a v nemoci byl zastupován Františkem Nečasem. Po nich tu vyučoval od prosince 1864 do dubna 1870 Josef Jindra ze Zlonic a od října 1869 Jan Zuzan z Ronova u Nymburka, za něhož roku 1875 získala škola právo veřejnosti. Samozřejmostí bylo, že školu navštěvoval 1x za měsíc klášterský farář, aby zde vyučoval náboženství a konal nešporní služby Boží.
O malý kousek rychleji vyrostla římskokatolická škola, k jejímuž dokončení došlo ještě v roce 1863. I ta se dočkala různých podpor. Vedle obce šlo o opočenskou vrchnost, která věnovala stavivo ve výši 1 000 zlatých, přičemž nová školní budova vyrostla na místě té původní, jež byla zbořena. 6. června 1864 došlo ke slavnostnímu položení základního kamene a 13. listopadu téhož roku byla přepyšským děkanem P. Janem Vítečkem slavnostně vysvěcena. Tehdy ji navštěvovalo 77 dětí. V roce 1879 přibyla druhá třída, pro níž musela být najata místnost. Vzrůstající počet dětí si pak vynutil přístavbu 1 poschodí, k čemuž došlo roku 1884. I zde se vystřídala řada učitelů. Po Františku Škaldovi šlo o Aloise Machka (od roku 1841), Josefa Novotného (od roku 1844), Václava Horáka (1850-1863), Jana Jirku (1863-1865), Jana Sklenáře (1865-1866), Matěje Šramara (1866-1874), Karla Bubeníka (1874-1876) a Františka Průšu (od roku 1877, řídícím učitelem byl ustanoven až v roce 1881).
Postupem času však došlo obecnímu vedení, že z finančních i jiných důvodů by bylo lepší, aby byla v obci opět jediná škola, do níž by chodili žáci všech vyznání, což by pomohlo i osobním vztahům mezi místními obyvateli, aby již nedocházelo k různým řevnivostem a sporům, např. když v roce 1891 okresní školní rada v Novém Městě nad Metují zamítla žádost evangelického farního úřadu v Klášteře nad Dědinou, aby byl tamní evangelický duchovní povolán do bolehošťské místní školní rady a toto rouhodnutí podpořila i c. k. zemská školní rada. Místní evangelíci na toto přistoupili až k 1.prosinci 1903, kdy svou školu zrušili a děti poslali do společné veřejné školy. Sama evangelická škola pak sloužila jako sídlo kazatelské stanice (od roku 1902), v roce 1926 došlo k její obnově a v její budově byla 18. července 1926 slavnostně otevřena evangelická modlitebna, v níž se věřící zpočátku scházeli vždy první neděli v měsíci (poslední úpravy objektu proběhly roku 1963 a bohoslužby se zde přestaly konat po roce 2000). Vedle toho došlo roku 1914 k přístavbě obecní školní budovy do téměř dnešní podoby (viz
https://rychnovsky.denik.cz/zpravy_region/jak-jsme-zili-v-ceskoslovensku-bolehost-20190616.html), což není nic divného, když ji tehdy navštěvovalo již 177 žáků, z nichž 129 bylo katolické víry a 106 bylo chlapců. V tomto období byla škola již čtyřtřídní a počet dětí nadále rostl, čehož příkladem může být školní rok 1915/1916 se 188 žáky.
K dalším změnám došlo jak v mezi-, tak i v poválečném období, z nichž musíme zmínit zejména: zřízení lidové školy hospodářské v roce 1926, otevření nové mateřské školy roku 1939 a generální opravu školní budovy, která byla dokončena v roce 1967. Největší investice však byly do školy nasměrovány v posledních letech. V letech 2007-2008 došlo k první razantnější přestavbě objektu, který nově získal zadní trakt. Roku 2013 pak byla budova zateplena, opatřena novými okny, oplechováním a vytápěním v podobě tepelného čerpadla (viz
https://hradec.rozhlas.cz/v-bolehosti-budou-mit-o-tyden-delsi-prazdniny-protahuje-se-tam-rekonstrukce-6152403). Tyto práce byly provedeny velmi vkusně a dobře, protože člověk by na první pohled zateplení na budově ani nepoznal. V roce 2020 byla Ing. arch. Karlem Schmiedem vypracována studie dalších stavebních úprav a přístavby školy, jejíž realizace je v přípravě. Více o škole lze najít na jejím webu:
https://skola.obecbolehost.cz.