La ciudad fue fundada en 1694 y sus primeros nombres fueron Ratzen Stadt ( latín serbio : Racka Varoš ) y Peterwardein Schantz ( latín serbio : Petrovaradinski Šanac ). Desde 1702 formó parte de la Frontera Militar de los Habsburgo . En 1746-1748, cuando se abolió una parte de la Frontera Militar, la ciudad pasó a estar bajo la administración civil y obtuvo el estatus de ciudad libre real . El edicto de la emperatriz María Teresa de Austria que convirtió a Novi Sad en una ciudad real libre fue proclamado el 1 de febrero de 1748. Ese es también el momento en que se introdujo el nombre actual de la ciudad. En varios idiomas se escribió como: Neoplantae ( latín ), Neusatz (alemán ), Újvidék ( húngaro ) y Novi Sad ( serbio ).
Durante la década de 1880, los húngaros se hicieron cargo de la administración local de la ciudad de manos de los serbios y sus representantes dominaron el gobierno de la ciudad hasta 1918. Después de 1918, el gobierno de la ciudad volvió a estar dominado por los serbios . Aunque fue un centro cultural y político de los serbios de Voivodato (y de los serbios en general) en el siglo XIX, Novi Sad no fue el centro administrativo de ninguna unidad administrativa más grande durante la mayor parte del período de la administración de los Habsburgo. Brevemente, fue un centro de distrito en el voivodato de Serbia y la provincia de Banat of Temeschwar que existió desde 1849 hasta 1860. La importancia administrativa de la ciudad aumentó considerablemente en 1918, cuando pasó a formar parte del Reino de los serbios, croatas y eslovenos.. En 1918-1919, Novi Sad fue la capital de la región de Banat, Bačka y Baranja , y también el centro administrativo del condado de Novi Sad (de 1918 a 1922). De 1922 a 1929 fue centro administrativo del Óblast de Bačka , y de 1929 a 1941 centro administrativo de Danube Banovina .
De 1941 a 1944, la ciudad estuvo bajo la ocupación del Eje y las autoridades ocupacionales degradaron el estatus de Novi Sad a una ciudad administrativamente sin importancia ubicada en la frontera entre la Hungría de Horthy y el Estado Independiente de Croacia de Pavelić . Después de la guerra, la importancia administrativa de Novi Sad aumentó nuevamente y se convirtió en la capital de la Provincia Autónoma de Vojvodina dentro de la República Popular de Serbia y la nueva Yugoslavia socialista .
De 1980 a 1989, la ciudad se dividió en siete municipios urbanos: Stari Grad , Podunavlje , Liman , Slavija , Petrovaradin , Detelinara y Sremski Karlovci . En 1989, seis de esos municipios se fusionaron en el único municipio de Novi Sad , mientras que el municipio de Sremski Karlovci se transformó en una unidad administrativa separada, que es completamente independiente de Novi Sad. En 2000-2002, el Municipio de Novi Sad se cambió a Ciudad de Novi Sad y dos municipios urbanos ( Novi Sad y Petrovaradin) se formaron dentro de la ciudad. Desde 2002, cuando entró en vigor el nuevo estatuto de Novi Sad, la ciudad de Novi Sad está dividida en 46 comunidades locales . La ciudad tiene su parlamento, un alcalde gobernante y un ayuntamiento.
El poder ejecutivo está encabezado por el alcalde de la ciudad de Novi Sad, que es elegido por voto popular directo. El alcalde tiene un mandato de cuatro años y está limitado a dos mandatos. Hasta 2004, todos los alcaldes y presidentes municipales de Serbia eran elegidos por los parlamentos municipales y de la ciudad. Luego de cambios en la ley, en las elecciones de 2004, todos los alcaldes y presidentes de los municipios (excepto los municipios urbanos) fueron elegidos por voto popular directo.
La segunda alcaldesa de la ciudad elegida por voto popular directo en septiembre de 2004 fue Maja Gojković , quien también es la única mujer que ha llegado a ser la principal figura política de Novi Sad. [1] Posteriormente, el sistema electoral se invirtió, por lo que la ciudad actualmente no tiene alcalde en el sentido clásico de la palabra, sino presidente del consejo ejecutivo de la asamblea, que actualmente es Miloš Vučević del Partido Progresista Serbio .