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.
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.
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š".