Općinski sud u Tuzli postoji od 1964. godine. Sud je vremenom mijenjao naziv iz kotarski  sreski, osnovni, nakon čega je dobio i naziv Općinski sud u Tuzli.

Naredbom o ustrojstvu i djelokrugu kotarskih ureda i okružnih oblasti u Bosni i Hercegovini, Zemaljska vlada 1882. godine osniva kotarske urede i okružne oblasti. Kotarski uredi su vršili upravne, finansijske i pravosudne poslove, pa su imali zvanje kotarskih sudova. Kotarski ured je bio podređen okružnoj oblasti. Naredbom Zemaljske vlade Bosne i Hercegovine od 1906. godine, umjesto kotarskih ureda, kao sudova (za poslove pravosuđa) i kotarskih ureda kao gruntovničkih oblasti, nastaju samostalni kotarski sudovi. Kotarskim sudom upravljao je kotarski sudac, koji je vršio sve poslove, osim šerijatskih. Neposredni službeni nadzor nad kotarskim sudovima vršili su okružni sudovi i njihovi predsjednici. Godine 1929, na osnovu Zakona o uređenju redovnih sudova u Kraljevini SHS, kotarski sudovi se pretvaraju u sreske sudove zadržavajući dotadašnju teritorijalnu nadležnost.

Na osnovu Zakona o uređenju redovnih sudova u Kraljevini SHS od 1929. godine,

Kotarski sud je dobio naziv Sreski sud (“Sl. novine Kraljevine SHS” br. 20 – X od 25. januara 1929. godine). Sreskim sudom je upravljao starješina suda, a sudsku vlast je vršio sudija pojedinac. Ovaj sud je vršio sudsku vlast u prvom stepenu: građanskim parnicama, trgovačkim i mjeničnim predmetima, vanparničnim predmetima i predmetima izvršenja, vodio zemljišne (baštinske, hipotekarne) knjige i rješavao pitanje zemljišnih stvari. Protiv odluke Sreskog suda, u drugom stepenu, odlučivao je Okružni sud, a u trećem stepenu Kasacioni sud.

Godine 1955. formiran je Sreski sud u Tuzli za područje opština: Gornja Tuzla, Lukavac, Podorašje, Srebrenik, Šekovići, Tojšići, Tuzla i Živinice , koji kao takav radi do 1964. godine kada  mijenja naziv u Opštinski sud  Tuzla (Sl. list SRBiH”, br. 6/64).

Reorganizacijom sudskog sistema u Bosni i Hercegovine 2003. godine, Općinskom sudu u Tuzli pripojeni su Općinski sudovi Lukavac i Čelić, čime mu je proširena nadležnost za područje ovih opština, da bi izmjenama i dopunama Zakona o sudovima (Službene novine FBiH br. 63/10), propisano je ponovno formiranje Općinskog suda u Lukavcu, koji je započeo sa radom od 01.12.2012.godine, te je Općinski sud u Tuzli zadržao  nadležnost za područje općine Tuzla i Čelić.   

Općinski sud u Tuzli je jedan od najvećih sudova u Bosni i Hercegovini kako po broju predmeta koji se procesuiraju u sudu tako i po broju nosilaca pravosudnih funkcija, ali i ostalog osoblja koje pruža podršku radu sudija.

Općinski sud u Tuzli prema članu 23 i 23 a. Zakona o sudovima u Federaciji BiH (Sl. novine FBIH broj:  38/05 i 22/06) stvarno je nadležan za: krivične, građanske, parnične, vanparnične, izvršne i prekršajne predmete i registraciju pravnih lica.

Od svog osnivanja Općinski sud u Tuzli bio je smješten na različitim lokacija, a njegov višedecenijski podstanarski status, okončan je 05. maja 2020.godine, kada je otvorena novoizgrađena zgrada Općinskog suda u Tuzli, čime je ovaj sud prvi put od svog osnivanja dobio svoju zgradu. Svečanom činu otvaranja nove zgrade Općinskog suda u Tuzli prisustvovali su šef Izaslanstva Europske unije u Bosni i Hercegovini i specijalni predstavnik EU u BiH veleposlanik Johann Sattler, tadašnji premijer Tuzlanskog kantona Denijal Tulumović i predsjednik Općinskog suda u Tuzli dr. sci. Muhamed Tulumović, koji su tim činom otvorili novo poglavlje u radu Općinskog suda u Tuzli.