Po narodnim predajama, prva džamija u BiH je izgrađena u Ustikolini, a svečano otvaranje obnovljene džamije bilo je prije 60 godina, tačnije 6. oktobra 1956. godine.
Nije poznato ko su bili graditelji džamije, a njen osnivač je Turhan Emin-beg, jedan od vojskovođa Murata II. Također nije poznato kakva i kolika je bila ta džamija, a pretpostavlja se da je poslije raznih rušenja i paljenja kroz ratove, džamija iznova pravljena na istim temeljima.
Turhan Emin-begova džamija je spaljena 29. novembra 1941. godine.
Mještani su, po završetku rata, bili spremni da izgrade džamiju, ali, kako se radilo i o historijski važnom objektu Turhan Emin-begova džamija našla na spisku prioriteta za rekonstrukciju kod Zavoda za zaštitu spomenika kulture i prirodnih rijetkosti u Sarajevu. Istoričari, konzervatori i arhitekti svoj su posao radili od 1953. do 1955. godine, da bi je 1956. godine konačno predali za upotrebu. Svi su brinuli da džamija dobije atribute kako bi sačuvala imidž najstarije u BiH, a nakon što su i uspjeli stavljena pod zaštitu države.
Za njenu izgradnju, iz budžeta države utrošeno je 1.600.000 dinara, dok su mještani prikupili manji iznos novčanih sredstava, ali su se odazivali svakom pozivu na radnu akciju u toku izgradnje, te su na dan otvaranja priložili 50 ćilima i serdžada.
