U velikoj egejskoj seobi naroda, ilirska plemena naseljavaju prostore današnje Bosne i Hercegovine a na osnovu arheoloških nalaza može se pretpostaviti da su dolinu rijeke Spreče naseljavala plemena Ditioni. Obzirom da ovo područje omogućava bavljenje zemljoradnjom i stočarstvom, pretpostavlja se da se stanovništvo pored lova, uspješno bavilo poljoprivredom i stočarstvom.

Arheološka nalazišta u rejonu Gradine međutim, svjedoče o prvim tragovima civilizacije u gornjem toku rijeke Spreče i ista datiraju još iz vremena bronzanog i željeznog doba.

Dolina rijeke Spreče, širenjem Rimskog carstva pripala je Dalmaciji, a Rimljani su na ovom području zaveli svoju vlast i za potrebe vojske angažovali domaće stanovništvo, čime je nezvanično počelo novačenje vojnika koji su kroz historiju ginuli ispod brojnih zastava i ostali zapamćeni kao ćudljivi i izuzetno hrabri vojnici.

Podjela Rimskog carstva na Istočno i Zapadno, prodiranje Slavena a kasnije i Avara, te njihovim naseljavanjem Balkanskog poluostrva, mijenja etničku sliku i ovih prostora.

Srednjovjekovni period ovih prostora još uvijek je nedovoljno istražen.

U vrijeme Turaka u XVI vijeku zvornički sandžak se dijelio na 31 nahiju. Deset nahija je bilo na desnoj, a 21 na lijevoj obali Drine kojoj je pripadala i nahija Spreča. Nahija Spreča prvi put se spominje 1533 godine i obuhvata gornji tok rijeke Spreče sa 12 sela i to: Seljublje, Dedino, Vukovije, Tojšići, D. i G. Rainci, Kalesija, Dubnica, Dubrave, Bukovica i Okrugla. Tačna lokacija za mjesta Bukovica i Okrugla nije utvrđena do danas.

U putopisima Jovana Kina (1150 – 1165g.), vizantijskog putopisca navodi se mogućnost da su se plemena Halisije ili Kalisije naselile u dolini rijeke Spreče i da su isti bili Muslimani.

Za turskog perioda podignute su džamije u Vukovijama, Gojčinu, Šeheru, Hajvazima, Kalesiji selu, Miljanovcima, Seljublju i Raincima, a u XVI vijeku izgrađena je pravoslavna crkva u Dubnici.

Dolaskom Austrougarske izgrađene su brojne uskotračne pruge, otvoreni rudnici, razvijena industrija a u Kalesiji je 1906 izgrađena prva osnovna škola, kao i makadamski put Tuzla – Zvornik, preko Požarnice. Izgradnje željezničke pruge Tuzla – Zvornik počela je uoči prvog svjetskog rata, prekidana više puta (svaki put zbog novog rata) da bi se radovi priveli kraju pred posljednji rat u B i H.

Cjeloviti istorijat rata 92 – 95 godina, koji bi autentično i istinito obradio dešavanja na ovim prostorima još uvijek nije sačinjen. Ono što se sa sigurnošću može reći je da je Kalesija prvi grad u BiH koji je oslobođen nakon samo 12 dana okupacije i to 23.05.92. godine.

Od rata na ovamo počinje jedan drugi period općine Kalesije iza koje za sva vremena ostaje nerazvijenost, a rezultati promjena vidljivi su na svakom koraku.