Military Frontier
ノヴァ・グラディシュカの町は1748年に築かれた。この場所は、当時オスマン帝国の支配下にあったボスニア・ヘルツェゴビナに隣接しており、オーストリア・ハンガリーをオスマン帝国から守るために設けられた軍政国境地帯の一部であった。当初はドイツ語でフリードリヒスドルフ（Friedrichsdorf）と呼ばれた。1754年に町で最初の建造物としてカトリック教会の聖テレサ聖堂が建てられ、スラヴォニア地方でも重要なバロック様式の建造物となっている。町の中核は18世紀に建てられたこの聖テレサ聖堂と古い裁判所、刑務所から成り立っている。