V letech 1809 až 1822 nechal František Josef Sternberg vystavět školu kamennou patrovou (dnešní dětské zdravotní středisko). Jedním z důvodů pro výstavbu byla snaha o vyučování v jedné budově. Náklady na výstavbu činily 14 000 zlatých, měla dvě třídy, poskytovala prostor 200 žákům, k nimž byl ustaven školní učitel a školní pomocník.

K jejímu vysvěcení došlo 30. října 1822. Obřadu se zúčastnil tehdejšího vrchní školdozorce hradeckého kraje páter Josef Čeněk z Wartenberka, několik kněží, hrabě Sternberg a jeho manželka. Zprávu o slavnosti svěcení školy podal a do farní knihy zapsal častolovický děkan páter František Raymann. V roce 1823 byl pro potřebu učitele vystavěn u školy chlívek, dřevník a stodůlka. Rozvoj školy pokračoval i v dalších letech. Roku 1880 byla škola rozšířena z dvojtřídní na trojtřídní a ve škole vznikl byt pro podučitele a kabinet. Dne 1.ledna 1881 bylo škole povoleno vyučovat ručním pracím.

V prosinci 1884 se uskutečnilo jednání o dalším rozšíření místní školy, jehož výsledkem bylo zřízení čtvrté třídy, které proběhlo v září roku 1885. Čtvrtá třída se nacházela v původním bytě podučitele a kabinetě. Skutečnost nebývalého rozmachu školy dokládá fakt, že v letech 1790, 1820, 1850, 1870  byla v obci jedna škola s dvěma třídami. V roce 1880 je na uzemí Častolovic evidovaná již jedna obecná škola, obsahující tři třídy, v roce 1900 se v obecné škole nachází třídy čtyři, v roce 1918 šest tříd a roku 1922 se jejich počet snížil na pět.  Ve 2. polovině 19. století v trojtřídní škole vyučovali čtyři učitelé.
Stará školní budova dosluhovala i chátrala, a tak se v červenci roku 1904 objevuje v obci myšlenka na výstavbu nové školy. Stav školy byl natolik závažný, že po prohlídce školy c.k. zemským inspektorem v roce 1905 dostala místní školní rada přísné nařízení, aby se co nejdříve postarala o stavbu nové školní budovy. Dne 10.února 1906 na schůzi místní školní rady bylo pro novou šestitřídní školu vybráno místo na farské zahradě, ještě téhož roku byla stanovena přesně poloha školní budovy a bylo započato se stavbou.
Stará školní budova dosloužila až po dokončení výstavby nové školy roku 1908. V pozdějších letech provedla vrchnost přestavbu staré školy na byty pro služebnictvo a kancelář. Budova stojí na původním místě, od roku 1997 se v ní nachází kadeřnický salon pana Krasla, kancelářské prostory a od roku 1972 dětské zdravotní středisko.