Nowy budynek szkoły w Choszczewie oddano do użytku 22 września 1907 r. Budowniczowie szkoły są nieznani. Budynek zbudowano na planie dwóch prostokątów przylegających do siebie. W większym prostokącie znajdował się korytarz i dwie klasy, zaś w mniejszym mieszkanie dyrektora. Na piętrze mieściły się mieszkania nauczycielskie. Do szkoły wchodziło się głównym wejściem, a do mieszkań dwoma wejściami bocznymi. Po dziś dzień zachowała się zewnętrzna elewacja z czerwonej cegły oraz więźba dachowa przykryta czerwoną dachówką.
W 1937 r. ówczesne władze niemieckie, w ramach akcji germanizacyjnej, zmieniły urzędową nazwę wsi z Choszewen na Hohensee. W 1935 r. do tutejszej, dwuklasowej szkoły chodziło 91 dzieci. W 1939 r. we wsi mieszkało 509 osób.
Pierwszą polską, powojenną szkołę w Choszczewie w 1946 r. zorganizował Adam Celnasowski późniejszy inspektor oświaty w Mrągowie. W pierwszych latach po wojnie uczyło się w szkole 130 uczniów (część dzieci nie uczęszczała do szkoły ponieważ nie znała języka polskiego). W latach 1946–1956 w szkole uczyły się klasy I-V, (okresowo I-IV). Od 1957 (aż do 1977) we wsi funkcjonowała ośmioklasowa szkoła podstawowa. W czasie remontu szkoły na początku lat sześćdziesiątych jedną z klas podzielono na dwie mniejsze, wygospodarowano także jedną klasę na piętrze. W 1973 r.