Nova Pazova wurde 1791 als Neu-Pasua für protestantische Donauschwaben in einem Sumpfgebiet der Donauauen vom österreichischen Hof angelegt. Zu dieser Zeit waren nur noch begrenzte Flächen für Ansiedlungen frei. Die Gemeinde wuchs von 51 Ansiedlerfamilien u. a. aus Benningen am Neckar, Marbach am Neckar, Schopfheim, Schorndorf, Tübingen, Bulkes (serb. Maglić in der Batschka), aus der Kurpfalz und aus Hessen bis 1944 auf über 6000 Bewohner an, die hauptsächlich in der Landwirtschaft im Mais-, Kartoffel-, Getreide- und Hanfanbau sowie der Schweine- und Geflügelzucht und dem zugehörigen Handwerk arbeiteten. Die Ansiedler hatten in den ersten Jahrzehnten im Gebiet der habsburgischen Militärgrenze Wachdienst als Grenzer zu leisten.
Mehrere Tochtersiedlungen (darunter Franzjosefsfeld, Königsfeld, Georgshof, Ciganka, Sopjanska Ada) und Nachbargemeinden (z. B. Bežanija, Bečmen, Dobanovci, Surčin) wuchsen durch Zuwanderer aus Neu-Pasua. Ein wesentlicher Integrationsfaktor der fast vollständig donauschwäbischen Gemeinde war die evangelische Kirche.
Am 6. Oktober 1944 mussten die Einwohner der Gemeinde vor der anrückenden Front mit einem Pferdewagentreck nach Oberösterreich flüchten. Die meisten Flüchtlinge zogen in den darauffolgenden Jahren nach Deutschland, besonders nach Baden-Württemberg. Die Stadt Reutlingen hat für die Neu-Pasuaer die Patenschaft übernommen. Hier befindet sich auch ein Heimatmuseum. Für die heute ansässigen serbischen Bewohner ist Nova Pazova mit einer Haltestelle der Beovoz zu einer ländlichen Belgrader Vorstadt geworden.
Wirtschaft
Die Wirtschaft von Nova Pazova war ursprünglich agrarisch geprägt. Ein bedeutendes Industriegebiet, eines der größten im Srem, liegt am nordwestlichen Stadtrand. Die Lage südlich der Autobahn A1 zwischen Belgrad und Novi Sad als Teil der Europastraße 75 sowie am Eisenbahnkorridor X mit Haltepunkt internationaler Zugverbindungen sowie Endstation der Linie 1 der Beovoz-Stadtbahnverbindungen nach Belgrad begünstigt die Ansiedlung verarbeitender Unternehmen. Die administrative Grenze der Belgrader Agglomeration endet offiziell im Nachbarort Batajnica.
Am südwestlichen Ende von Nova Pazova liegt der Fliegerhorst Batajnica der serbischen Luftstreitkräfte, aufgrund dessen großer Ausdehnung die Agrarflächen in Nova Pazova wenig Bedeutung für die Einwohner haben.
Für die Verkehrsanbindung von Nova Pazova war die Lage an der alten Novi Sader Straße (M22/1) von Bedeutung.
Demographie
Zwar gehört Nova Pazova zur Gemeinde Stara Pazova, doch zeigt der Ort heute ein dynamischeres Bevölkerungswachstum. Dies hängt mit der Nähe zur Metropolregion von Belgrad zusammen.