Initially, the settlement was part of the Habsburg Military Frontier and the early German settlers had to serve in the Militärgrenze Wachdienst (military border watch guard) for the first few decades in the territory. In 1848-1849, the settlement was part of autonomous Serbian Vojvodina, but was again incorporated into the Military Frontier in 1849. After the abolishment of the Frontier, in 1882, the settlement was included into Syrmia County of Croatia-Slavonia, which was an autonomous kingdom within Habsburg Kingdom of Hungary and Austria-Hungary. According to 1910 census, majority of the settlement inhabitants spoke the German language.
From 1941 to 1944 the settlement was under Axis occupation and was attached to the Vuka County of the Independent State of Croatia. By 1944, there were over 6,000 residents, mostly Danube Swabian farmers and their Serb laborers. On 6 October 1944, the German-speaking inhabitants fled before the advancing Soviet army on a massive horse trek to Upper Austria.
Since 1944, the settlement was part of YugoslavVojvodina, which (from 1945) was part of new socialist Serbia within Yugoslavia. After the war (since 1945), the settlement was populated by new (mostly Serb) settlers, who originated from Bosnia and Herzegovina, Croatia and other parts of Serbia. Population censuses that were conducted after World War II recorded a Serb ethnic majority in Nova Pazova. From a population of 4,604 in 1948, the settlement was enlarged to 17,105 inhabitants in 2011.
Historical population
1948: 4,604
1953: 6,082
1961: 10,990
1971: 10,658
1981: 15,488
1991: 16,016
2002: 18,214
2011: 17,105
2023: 15,731
Notable residents
Josias Kumpf (1925–2009), Nazi concentration camp guard