Dzieje szkolnictwa w Nowym Miasteczku są niemal tak samo długie jak historia tego miasta. Wiadomo, że w średniowieczu funkcjonowała przy kościele św. Marii Magdaleny katolicka szkółka parafialna. Katolicy stracili ją na rzecz protestantów w XVI wieku. W ręce katolików placówka wróciła w XVII wieku, gdy miasto stało się własnością Jezuitów z Otynia.
Szkoła działała do lat dwudziestych XX wieku, gdy oddano do użytku nowy budynek szkolny, w którym naukę pobierały zarówno dzieci z rodzin katolickich, jak i ewangelickich. Przy ulicy Kościelnej biegnącej od Rynku, w bezpośrednim sąsiedztwie kościoła św. Marii Magdaleny stoi piętrowy budynek o pięcioosiowej fasadzie i dwuspadowym dachu. Jest to wspomniana wcześniej szkoła katolicka.
Dziś obiekt będący świadkiem historii Nowego Miasteczka i przez długie lata służący pokoleniom uczniów jest budynkiem mieszkalnym.