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.