ケルト人
ケルト人はおそらく青銅器時代に中部ヨーロッパに広がり、その後期から鉄器時代初期にかけて、ハルシュタット文化（紀元前1200年 - 紀元前500年）を発展させた。当時欧州の文明の中心地であったギリシャやエトルリアからの圧倒的な影響の下、ハルシュタット文化はラ・テーヌ文化（紀元前500年 - 紀元前200年）に発展する。ちなみに、イギリスの世界遺産であるストーンヘンジはより古い新石器時代～青銅器時代(紀元前3千年～2千年) の建造と考えられている。
ノヴィ・サド
この地域に人が住んでいた痕跡は、石器時代（紀元前4500年頃）にまで遡ることができる。当時の住居跡はドナウ川右岸、現在のペトロヴァラディンに残されている。この地域は紀元前4世紀ごろにケルト人に征服され、紀元前1世紀に古代ローマに征服された。ケルト人はドナウ右岸の地に最初の要塞を築いた。ローマ統治下では、1世紀にクスム（Cusum）と呼ばれるより大きな要塞が築かれ、パンノニア属州に組み込まれた。5世紀のフン族の侵入により、クスムは破壊された。
5世紀末には、ビザンティン帝国によって再征服され、この町をクスム（Cusum）あるいはペトリコン（Petrikon）の名で呼んだ。その後、この町は東ゴート王国、ゲピド族、アヴァール、フランク人、ブルガリア人に征服され、再びビザンティンの手に落ちた。10世紀から12世紀にかけてはハンガリー王国の支配下となり、町は1237年の文献ではベーラクート（）あるいはペートゥルヴァーラド（Peturwarad、後にペーテルヴァーラド（）、セルビア語でPetrovaradin）の名で記されている。この他にも、この年の文献では、現在のノヴィ・サド市街地（左岸地区）に含まれる地域に、複数の村の存在が記されている。