Na ovom mjestu Iliri imali su svoju utvrdu, koju su porušili Rimljani i izgradili svoj refugijum. Dolaskom Slavena na prostor Balkana, tešanjska utvrda je ponovo razrušena, i tek u kasnom srednjem vijeku sagrađen je oblasni dvor vlastelinske porodice Zlatonosovići. Nije poznato ko je osnovao grad.

Prvi put spominje se 23. marta 1461. godine u jednom pismu rimski papa Pije II koje se nalazi u Vatikanskom arhivu. Iste godine u povelji kralj Stjepan Tomašević poklanja Tešanj, kao krunsko dobro, svome stricu Radivoju. Mađarska vojska, nakon upada Osmanlija u Srebrenik 1520. godine, u bijegu zapalila je i porušila grad. Krajem 17. vijeka imao je veoma važnu ulogu pa je tada renoviran i savremeno utvrđen. Početkom 18. vijeka za vrijeme sultana Mustafe (od 1695.do 1703.godine) izgrađen je novi, donji dio grada. Tvrđava napuštena je 1840. godine. U Drugom svjetskom ratu Nijemci su koristili tvrđavu kao bunker. (Wikipedia)