Najstarszym zachowanym obiektem Nowego Miasteczka jest XIV-wieczny kościół parafialny pod wezwaniem św. Marii Magdaleny. Ta gotycka świątynia na przestrzeni wieków służyła katolikom, miała jednak ponad stuletni okres, gdy stanowiła zbór protestancki.
Przy kościele od początku jego istnienia znajdowały się plebania i przykościelna szkółka. Oba parafialne budynki podlegały z biegiem czasu przebudowom. W 1818 r. stary budynek plebanii stojącej w ogrodzie usytuowanym na północ od kościoła parafialnego zastąpił nowy obiekt.
Probostwo wzniesiono w obowiązującym wówczas stylu klasycystycznym. Parterowy, rozłożysty budynek nakryto dwuspadowym dachem z oknami powiekowymi. Partię poddasza zaadaptowano na cele użytkowe. Ciekawie prezentuje się wejście do domu ujęte pomiędzy dwie kolumny. Prawie dwustuletni budynek odnowiono w ostatnich latach.