Prostor općine Kladanj obiluje stećcima, nadgrobnim spomenicima iz perioda Srednjeg vijeka. Ukupan broj stećaka evidentiranih 1990. godine je 598, raspoređenih na 57 lokacija u 25 naselja. Na osnovu tih podataka Kladanj je najbogatije područje sa ovom vrstom kulturno-historijskih spomenika na prostoru sjevero-istočne Bosne.
Tuzla je jedno od najstarijih naselja u Evropi sa kontinuitetom življenja. U Tuzli je pronađeno najstarije sojeničko naselje u Evropi, koje datira iz neolita (mlađe kameno doba), za razliku od ostalih pronađenih sojeničkih naselja u Evropi, koja datiraju iz gvozdenog doba. U Tuzli je pronađen i veliki broj predmeta iz doba neolita, a među njima posebno mjesto zauzimaju posude za isoljavanje, tj. posude za proizvodnju soli iz slane vode.





