Crkva Svete Terezije Grad Nova Gradiška utemeljen je 1748. godine. Nastao je i izrastao u okrilju Vojne krajine. Već 1754. godine počinje gradnja prve zidane zgrade - crkve sv. Terezije, koja po svojim graditeljskim karakteristikama pripada značajnijim spomenicima sakralnog graditeljstva kasnog baroka u Slavoniji. Crkva svete Terezije, iako je najstarija, pa i najvrjednija barokna građevina u cijeloj Novoj Gradiški i smještena usred naselja na glavnom gradskom trgu, potpuno je zanemarena. Neprikladnim smještanjem glomazne zgrade robne kuće u nje?zinoj neposrednoj blizini namjerno se nakon drugoga svjetskog rata htjelo umanjiti vrijednost crkve. Danas se u oronuloj starici teško prepoznaje ljepota kojom je svojedobno blistala usred novoga, pretežito drvenoga naselja.
Podatak o početku gradnje ove crkve, isprva predviđene da bude kapela vojničkoga stožera (kapelanija je bila ustanovljena 1755. god.), nalazi se u kronici franjevačkoga samostana u Cerniku. To nije neobično, jer su oci franjevci iz cerničkoga samostana sve do 1765. godine upravljali svim župama na ovome području, pa su se brinuli i za novo naselje. U njihovoj kronici zabilježeno je da je temeljni kamen za crkvu sv. Terezije u Novoj Gradiški blagoslovio 15. lipnja 1756. godine župnik Horvat iz Siča, a tome su činu pribivali i cernički franjevci. Prema nekim je zapisima za izgradnju crkve uporabljena građa neke starije crkve svetoga Martina koju su bili srušili Turci. Vizitator I.K. Paxy vidio je 1758. već gotovo dovršenu crkvu, sa zidanim korom i svodom, jedino što još nije bila ožbukana, a manjkala je i građevna stolarija. Zvonik još nije bio dovršen (lukovica nije nikada bila izvedena). Crkva je bila odasvud ograđena zidom koji još nije bio dograđen do potrebne visine. Vizitator je istakao, da je crkva operis omnino elegantis, "nadasve otmjena građevina".
Godinu dana kasnije crkva je bila dovršena i posvećena sv. Tereziji Avilskoj (odnosno Velikoj), a biskup Franjo III. Thauszv (biskupovao je od 1751. do 1769. god.) opskrbio ju je kaležom, ciborijem, ostenzorijem i osnovnim misnim ruhom. Kada je 1760. godine u Novoj Gradiški ustanovljena župa, ta je crkva postala župnom.