Ya en la Edad de Piedra (alrededor del 4.500 a. C.) había asentamientos humanos en el territorio de la actual Novi Sad.