Ya en la Edad de Piedra (alrededor del 4.500 adC) había asentamientos humanos en el territorio de la actual Novi Sad. Estos asentamientos estaban situados en la ribera derecha del Danubio, en el territorio de la actual Petrovaradin. Más tarde, esta región fue conquistada por los celtas (en el siglo IV adC) y posteriormente por los romanos (siglo I adC). La fortaleza romana llamada Cusum fue construida en este territorio en el siglo I dC. La fortaleza fue incorporada a la Panonia romana. Los hunos devastaron Cusum en el siglo V.
