Conservation and restoration department is engaged in conservation and restoration of museum items; specifying conditions for storing museum items; specifying conditions for storing museum items in depots, at exibitions and during transport;

The archaeological collection of City Museum of Novi Sad includes numerous objects of material and spiritual culture of the prehistoric ages, Roman domination and the medieval period. They originate from the identified localities in the city area and the territory that gravitates towards Novi Sad and Petrovaradin, i.e. area of southern Bačka and northern hillsides of Fruska Gora.

Department of Cultural History of the City Museum of Novi Sad contains a collection of varied character, with about 6,000 museum objects that have been collected over the past five decades.

Department of Documentation and Library keep records for documentation of the museum items, as follows:
- The book of entry (in which are recorded the museum items obtained by repurchases, donations and archaeological excavations) and
- The book of outputs (in which are recorded the museum items that are borrowed to other institutions for display and presentation).

Department of Ethnology of City Museum of Novi Sad collects, processes, stores and presents artefacts of material and spiritual culture of the inhabitants of Novi Sad and settlements that gravitate to it, both from Bačka and Srem. Diverse in material, function and size, the exhibits date from the late 18th until the mid-20th century.

Department of History of the City Museum of Novi Sad is engaged in collecting items related to social, economic and political history of the city of Novi Sad, from ancient times to the present day.

Department of Homeland Gallery is the youngest department in the City Museum of Novi Sad. It was created in 1963 in within the Department of Cultural History, and in 1978 got the status of a special department in the Museum.

Pedagogical department organizes and runs the realization of forms and aspects of cooperation with educational institutions both on teaching plan and extra-curricular activities in order that museum activities become an integral part of the overall educational impact.