Stari grad Tešanj izgrađen je na vrhu stjenovitog brijega uz rijeku Tešanjku. Ova utvrda sastoji se od dvije kule, a Tešnjaci je zovu Gradina. Prva kula naziva se Kapetanova kula o kojoj postoje pismeni dokazi iz 1461. godine  u kojem posljednji kralj  srednjovjekovnog  bosanskog  kraljevstva Stjepan Tomašević poklanja kulu stricu Radivoju. Međutim, arheološkim istraživanjima pokazano je da je Gradina i mnogo starija.

Pretpostavlja se da su ovdje prvo Iliri imali svoju utvrdu, koji su kasnije porušili Rimljani. Poslije su vjerovatno Rimljani izgradili svoj refugijum. Dolaskom Slavena na prostor Balkana, tešanjska utvrda je ponovo razrušena, i  tek u kasnom srednjem vijeku sagrađen je dvor.

Naime, pretpostavlja se da je grad Tešanj dobio ime od keltske imenice 'tessen' što znači mali dvor, a veliki broj toponima u našoj zemlji imaju korijen u keltskom jeziku obzirom da su Kelti bili vrlo kulturno superiorni na ovim prostorima.

Druga kula se zove "Dizdareva kula" i izgrađena je 1747. godine, a donji dio, ispod kula je sagrađen u Osmanskom periodu. Osmanlije su u Bosni vladale od 1463. do 1878. godine. Poslije velikih provala Eugena Savojskog 1697. godine koji je u potpunosti zapalio Sarajevo, u novembru 1697. godine, Savojski nije uspio zauzeti ovo utvrđenje. Zanimljivo je da Gradina, u klasičnom vojnom smisli, kroz historiju nikada nije bila osvojena. Geostrateški položaj je diktirao da su svi koji su pokušavali da je zauzme odustajali.

U svojoj bogatoj povijesti, grad Tešanj je uvijek bio “na putu”. Ilirima, koji su ovdje najvjerovatnije izgradili prvu utvrdu, Rimljanima koji su je srušili pa izgradili novu, Slavenima koji su rušili i gradili svoju, da bi u kasnom srednjem vijeku tvrđava postala dvor. Osmanlijama koji ga zauzimaju dva puta, Mađarima i Austrijancima, koji ga osvajaju, a Austrijski vojskovođa Eugen Savojski ga je  i spalio, ipak ne osvojivši tvrđavu i stari grad, koja je sa Gazi ferhat-begovim mezarom i džamijom danas na listi nacionalnih spomenika Bosne i Hercegovine. Pored njih, grad svoje zapise čuva u Biblioteci, Muzeju i Centru za kulturu i obrazovanje, koji su na raspolaganju, a u Tešnju je i mezar Muse Ćazima Ćatića. Savremeni sadržaji poput Sportske dvorane, bazena, streljane i igrališta su takođe dostupni u gradu.