Nowe Miasto nad Wartą jest starą średniowieczną miejscowością. Założone przez Mikołaja Doliwę było od 1238 r. miastem. Prawa miejskie straciło wraz z wieloma polskimi miastami w 1934 r. Obecna wieś gminna zachowała jednak małomiasteczkową zabudowę pochodzącą głównie z XIX i początków XX wieku.

Wśród dawnych budynków Nowego Miasta nad Wartą znajduje się budynek nowej plebanii kościoła Świętej Trójcy. Budynek powstał w początkach XX wieku w formie nawiązującej do polskiego dworu wiejskiego. Parterowy dom nakrywa mansardowy dach z wystawką i lukarnami. Fasadę frontową poprzedza ganek z balkonem wspartym na kolumnach. Plebanię poprzedza niewielki ogród.