Stari grad Tešanj ili Gradina izgrađen
je na uzvišenju u kotlini, uz rijeku Tešanjku,
na strmoj i jednim dijelom odsječenoj litici
brijega, teško pristupačan sa tri strane.
Po
tipu svoje namjene pripada skupini većih,
utvrđenih gradova na uzvišenju.
Tačno vrijeme njene gradnje nije
poznato.
Dugo je građena i dograđivana.
Na sjeveroistočnoj strani dvorišta izgrađena
je dvanaesterougaona kula za koju se pretpostavlja da je bila visoka od 15 do 20 m i
da je imala prizemlje i tri sprata.

Ova kula je
bila glavna odbrana srednjevjekovnog grada.
Sa čaršijom čini jedan skladan ambijentalni
prostor bosanskog stila.
Gradnja je započeta
još u vrijeme Ilira. Dograđivali su je Rimljani,
Slaveni i Turci. Gradina je za vrijeme Turaka
imala stalnu vojnu posadu.
Nadogradnjom starog grada, a koju
su izvršile Osmanlije, kao i izgradnjom donjeg grada, Gradina je dobila svoju konačnu
fizionomiju i kao takva je predstavljala jednu
od najsnažnijih utvrda bosanskog ejaleta.
O imenu grada Tešnja postoji pretpostavka da potječe od keltksog porijekla i tiječi “Tesen” što znači mali dvor.Riječ je o predrimskom dobu a poznato je i da su Rimljani na ovom području imali svoj refugiom odnosno utvrđenje.
Poslije velikih upada Eugena Savojskog 1697.godine koji je u potpunosti zapalio Sarajevo u novembru 1697 godine austrijska vojska na čelu sa Savojskim iste godine izvršila je opsadu tvrđave u Tešnju.
Opsada je završena nakon tri dana neuspješnog napada.Austrijska vojska se nakon toga povukla u pravcu Slavonije.Insteresantno je da gradina nikada nije osvojena u vojnom smislu jer je geostrateški polozaj takav da su su svi koji su pokusali da je osvoje odustali.