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.