W latach 30. XIX w. przystąpiono do budowy ewangelickiej szkoły gminnej. Plac budowlany ofiarował dzierżawca Gorzyszkowa, referendarz rejencji bydgoskiej Adler. Projekt budowy sporządził inspektor budowlany Kienitz. W 1839 r. zamieniono posiadaną nieruchomość na tę, na której stoi obecna szkoła. W latach 1842–1846 wybudowano tu budynek szkolny również zaprojektowany przez Kienitza. Koszt budowy wyniósł 1124 talary pruskie. Pierwszym nauczycielem był Franz Schmidt. Do szkoły uczęszczało prawie 200 dzieci ewangelickich z Gorzyszkowa, Nowego Dworu, Szwederowa, Biedaszkowa i Wilczaka.
Rozwój zaludnienia gminy podmiejskiej spowodował, że już w 1850 r. budynek był za mały w stosunku do potrzeb. Po powstaniu szkół w sąsiednich gminach, przerzucono część dzieci do tych szkół, a w 1875 r. utworzono wspólne szkoły dla wszystkich dzieci okręgu szkolnego. W 1876 r. właściciel cegielni Volkmann wybudował na własny koszt nowy, obszerniejszy budynek szkolny, położony 50 kroków od starego budynku i wydzierżawił go gminie na potrzeby szkoły. W 1889 r. uczyło się w nim 588 dzieci w sześciu klasach.