Grad je nastao prvoga svibnja 1748. godine pod imenom Friedrichdorf, a 1750. godine mjenja naziv u Nova Gradiška. Kao zapovjedno središte vojne Krajine, a u početku naselje od drveta. Najstarija građevina je crkva Sv. Terezije 1765. sagrađena, koja je i najstarija zidana građevina. Ubraja se pod vrjedniju kulturnu baštinu u Slavoniji i Baranji.  Novoizgrađeno naselje dobilo je ime Friedrichdorf po prvom pukovniku Gradiške pukovnije. To ime je bilo službeno od prvog studenog 1750. godine kada je pukovnije i njezin štab upisan.