A pré-história pode ser dividida em Paleolítico - Idade da Pedra Antiga e Neolítico - Nova Idade da Pedra. Nas regiões de Zrenjanin, não foram encontrados sítios arqueológicos do Paleolítico[1]. A única exceção faz a descoberta da cabeça do mamute e outros ossos encontrados nas margens do rio Tisa, perto de Novi Bečej, no ano de 1952. Os sites arqueológicos descobertos, no entanto, indicam que essas regiões já haviam sido habitadas no início do período neolítico sobre 5000 anos aC[2]. O sítio arqueológico mais importante desse período é o chamado Krstić tumulus, perto de Mužlja, a cerca de 10 km de Zrenjanin. Aqui foram encontradas as cerâmicas, com ornamentos interessantes . Ao lado do terreno da cervejaria foram achados ásperos, com cerâmicas finas coloridas, ornamentos (cultura Starčevo). O Neolítico do meio apareceu em nossa região como cultura Vinča e Potisje, no decurso do rio Tisa[1]. O que torna essa área importante é o fato de que a influência de duas culturas paralelas passou por ela ao mesmo tempo. A Idade do Ferro ainda não foi suficientemente explorada. Foram encontradas algumas regiões com alguns materiais arqueológicos da Idade do Ferro: na área residencial Šumicauma ponta de uma lança foi encontrada e, perto da fábrica de petróleo, foram descobertas peças de cerâmica da Idade do Bronze.[3]

No início da era comum, essa área era povoada por muitas tribos nativas, mas também por muitas tribos recém-chegadas: os ilírios, os celtas, os godos, os sármatas e os jazghs. No final do século III e meados do século IV, na área de Zrenjanin e arredores, apareceu a tribo sármata Roxolani.[2]