Pevnost byla zbudována po roce 1694 pod německým názvem "bruckschanz" , nedlouho poté, co se během Velké turecké války podařilo rakouské armádě proniknout na území budoucích jižních Uher. Cílem bylo zajistit obranu jediného strategicky významného místa v regionu, navíc v blízkosti linie řek Dunaj a Sáva, které se měly stát novými hranicemi s Tureckem. Pevnost byla vyprojektována ve stylu Sébastiena de Vaubana, nicméně ji navrhla trojice rakouských projektantů. Po svém dokončení se do její blízkosti začali stěhovat různí trhovci a obchodníci, čímž vznikly podmínky pro rozvoj osady a později současného města Nového Sadu. Pevnost, která se rozkládala od Dunajského parku až k třídě Maxima Gorkého, byla přístupná Dunajskou ulicí až do meziválečného období.