Gračanica je smještena u donjoj dolini rijeke Spreče duž puta Tuzla Doboj, na nekih 50 km zapadno od Tuzle. Vjeruje se da je ovaj gradić osnovan u srednjem vijeku, u vrijeme kada je grad Soko podignut iznad Sokoluša potoka.



Od 1580. godine Gračanica počinje da se razvija u regionalni i kulturni urbani centar sa desetinama ruralnih naselja u okruženju. Poljoprivreda je glavna industrijska grana u regionu i postoji nekoliko tvornica za proizvodnju prirodnih sokova i džemova, kao i preradu povrća.



Ukoliko prolazite kroz ovo mjesto posjetite stari grad. Atraktivne kuće i zanatske radionice nalaze se u starom gradu, naročito se ističe Ali-pašina ili Čaršijska džamija sagrađena 1595. godine. Masivni 27 metarski toranj izgrađen je pred kraj 16. stoljeća, a renoviran nakon požara 1812. i 1952. godine. Ovdje je 1889. godine izgrađena medresa, iako su u to vrijeme Osmanlije već odavno napustile zemlju kojom je sada vladala nova okupatorska austrougarska vlast.