Novi Varoš se encuentra a 6 km al norte de Stara Gradiška, en la carretera estatal D5 que, debido a su importancia y alto tránsito, tuvo una gran influencia en el desarrollo de este asentamiento. Hasta el comienzo de la guerra de Croacia, había cinco restaurantes en la aldea.
Durante la guerra, la aldea fue completamente destruida. Después de la Operación Bljesak, en 1995 cuando Croacia toma su control, el pueblo fue reconstruido.
El monumento de la parroquia de Stara Gradiska sobre el origen de este pueblo escribe:
"Después de que estos dos grupos (Gornji Varoš y Donji Varoš) se mudaron de la fortaleza y construyeron casas para ellos, unos 40 comerciantes más, algunos artesanos permanecieron en la fortaleza. Y cuando, en 1785, el emperador José II llegó a esta fortaleza, a visitar el fuerte, solicitó gentilmente que los que permanecieran en el fuerte se contaran en su totalidad, y que se les diera un lugar para establecerse. Algunos de los restantes en el fuerte vinieron a Nova Gradiška, mientras que otros se establecieron a lo largo del nuevo camino a Okučani y construyeron casas allí, y el lugar se llamó Novi Varoš".[2]
Hasta la reorganización territorial de Croacia, fue parte de la Municipalidad de Nova Gradiška.
