Ukoliko se izuzme Petrovaradinska tvrđava sa okolinom, gde su nađeni tragovi iz skoro svih epoha, od praistorije, preko vremena dominacije Rima i potom srednjeg veka, sa Bačke strane ima više lokacija raštrkanih nalazišta koja pokazuju da su ovde stalno osnivana nova naselja. Tako je na Klisi otkriveno naselje zemunica iz bronzanog i gvozdenog doba, a na mestu Temerinske petlje, kada su tu izvođeni radovi 1981. godine, nađeni su ostaci iz raznih vremenskih perioda, od paleolita do danas, konstatovano je postojanje nekropole starčevačke kulture i nađeni su tragovi velikog srednjovekovnog sela.

Насеље Бистрица (Bistritz) на подручју данашњег Новог Сада, уцртано на Лазарусовој карти Угарске из 1528. године