Na desnoj obali reke Save, gde su se dodirivala i ujedala carstva, gde su trgovali Dubrovčani i Ugari, gde je rađano srpsko Severno Kraljevstvo, naselje je postojalo još u antička vremena, kada je nedaleko odatle bila metropola Sirmijum.

Veliki procvat grad je imao u Despotovini, naročito pod Stefanom Lazarevićem. Četvorougaono utvrđenje na obali potiče iz vremena turskog sultana Sulejmana (XVI vek), a današnji izgled dobilo je krajem XVI¬II i početkom XIX veka, takođe pod Turcima. Grad Šabac se prvi put spominje 1454. pod nazivom Zaslon a prvi crtež je iz 1493. objavljen od strane Hartman Šedela.Tada je Zaslon bio samo vojno utvrđenje i često je kroz brojne borbe menjao vlasnike Turke ili Ugare.Zaslon se nalazio na strateški važnom mestu na samoj obali Save i u početku je bio sagrađen od velikih balvana povezanih pletenim prućem i obezbeđen sa zemljanim nasipima i obodnim kanalima sa vodom.Prirodna zaštita bila je reka Sava a sa drugih strana velike močvare.

Izgradio ga je 1471. godine Isa-beg Isaković. Utvrđenje 1476. godine zauzima ugarska vojska uz pomoć srpskog despota Vuka Grgurevića i drži ga u svom posedu više od četiri decenije. Godine 1521. Turci su prilikom pohoda na Beograd, osvojioli Šabac. Neposredno nakon osvajanja, zemljano palisadne fortifikacije zamenjene su zidanim bedemima i kulama. U periodu od 1717–1739. godine, u vreme privremene austrijske okupacije, tvrđava je znatno prepravljena i proširena dogradnjom spoljnih fortifikacija.
Prvobitno utvrđenje bilo je od drveta sa zemljanim bedemima i rovovima na veštačkom ostrvu. Poznija tvrđava je zidana uglavnom opekom. Ima osnovu pravilnog četvorougla, sa po jednom kružnom kulom u svakom uglu. Po načinu građenja slična je tvrđavi u Kladovu, što ukazuje na blisko vreme podizanja.

Rekonstukcija tvrđave koja je tokom vekova i ratova često menjala izgled i namenu je otpočela pre 8 godina,jer je bila oštećena zbog povremeno visokog vodostaja na Savi.Tokom arheoloških istraživanja pre početka rekonstrukcije,pronađeno je više stotina eksponata.