ヴェリキ・ベチケレク（またはナジ・ベチケレク）の町は、14世紀に初めて定住が始まった。初めて記録に名が記されたのは1326年である。ベジェイ川（Begej）沿いの商業町は14世紀、セルビア公ステファン・ラザレヴィチ（en:Stefan Lazarević）の元で繁栄した。1551年にオスマン帝国に占領されるまで、町はハンガリー王国領であった。

ベチケレクを占領したトルコ軍は、セルビア系の政治家ソコルル・メフメト・パシャが率いていた。そのため地元セルビア人たちは彼が町を征服するのを助けたのである。町の降伏後、メフメト・パシャは地元セルビア人の首領らと面会し、ベチケレクの行政官としてマルコヴィチをベイに任命した。地元からの支援をしたセルビア人に対し感謝を示して、1570年にメフメト・パシャは町を自身の本拠（vakuf）に変え、多くの美しい建物を建て、自治権を与えた。トルコ支配時代、ベチケレクはセルビア人の住む地区と、ムスリムの暮らす地区とに二分されていた。

1716年、ベチケレクはハプスブルク君主国に征服され、1769年の女帝マリア・テレジアの命令によって目覚ましく発展した。1753年の調査によれば、町はほとんどセルビア人とドイツ人で占められていた。1773年の調査では、町には721世帯があり、625世帯はセルビア正教会、96世帯がカトリック教会に属していた。1779年、ベチケレクはハンガリー王国のトロンタール県（en:Torontálの中心地となった。

1807年の大火で町のほぼ全体を失い、新たな県施設がの再建が1820年に終わるまで、県都の座がナジセントミクローシュ（現在のルーマニア、スンニコラウ・マーレ）へ一時的に移されていた。

ベチケレクには1839年に劇場が建ち、1846年にはギムナジウムが建った。1820年に市庁舎、1908年には裁判所ができた。

1848年革命の間、町は事実上オーストリア帝国内の自治州セルビア・ヴォイヴォディナ（en:Serbian Vojvodina）の首都の一つであった。1849年から1860年の間、町は帝国直轄領から切り離されてセルビアのヴォイヴォディナとタミシュ・バナート公国（en:Vojvodina of Serbia and Tamiš Banat）として知られた。この行政区分の廃止後、町はトロンタール県に含まれ、県の行政中心地となった。1867年以後、ベチケレクはオーストリア＝ハンガリー帝国のハンガリー王国領となった。

1910年の調査では、市には26,006人の人口があった。そのうち9,148人がハンガリー語を流暢に話し、8,934人がセルビア語を、6,811人がドイツ語を、456人がスロバキア語、339人がルーマニア語を話していた。市の基礎自治体区域内の人口は54,715人で、16,485人はドイツ語、14,445人はセルビア語、10,581人はルーマニア語、8,573人がハンガリー語、3,265人がスロバキア語を話した。この時期に最大の民族集団がハンガリー人かセルビア人かは定かでない。1910年の調査はほとんどの歴史家たちによって部分的に誤っているとみなされている。なぜなら、この調査は出自の民族や母国語で人口を記録せず、最も頻繁に話す言語で調査したからである。この調査でハンガリー語話者が多いのは、当時の公用語であったためであり、多くの非ハンガリー人でも日常ハンガリー語を話す状態に置かれていたからである。市内には、1,232人のユダヤ人もいた。彼らの多くはハンガリー語を母語としていた。その他の問題として、市と基礎自治体が行政的に別であることがあった。市の全人口と自治体の全人口を合わせて80,721人であった。そのうち23,379人がセルビア語を日常的に話し、23,396人がドイツ語を、17,721人がハンガリー語を、10,920人がルーマニア語を、3,721人がスロバキア語を話していた。

第一次世界大戦後、市はセルブ＝クロアート＝スロヴェーヌ王国の一部となった（その後ユーゴスラビア王国となる）。1921年、市の人口の39％をセルビア人とクロアチア人が、28％をドイツ人が、27％をハンガリー人が、6％をルーマニア人が占めていた。1918年から1922年の間、王国の中で県都となり、1922年から1929年の間、ベオグラード州に含まれ、1929年から1941年までドナウ州（ドゥナヴスカ・バノヴィナ、Dunavska banovina）の一部になっていた。

1941年から1944年、枢軸国側に占領され、ドイツ占領下のセルビアで自治権を持つバナートの一部になった。1945年初頭、ズレニャニンは新設されたユーゴスラビア連邦人民共和国（後のユーゴスラビア社会主義連邦共和国）のヴォイヴォディナ自治州に含まれた。そして1992年から2003年まで、ユーゴスラビア連邦共和国に属し、のちセルビア・モンテネグロへ移管された。2006年にモンテネグロが連邦から離脱し独立すると、ズレニャニンは独立したセルビアの一部となった。