Pisani tragovi o gradnji Atik džamije u Hemlijašima ne postoje. U Hemlijašima ,živi legenda stara nekoliko stotina godina da je pomenuta džamija “sišla” sa brda Pandurica na mjesto gdje se sada nalazi. Legenda kaže da je džamija još u Osmanskom periodu “sišla” sa brda, odmah nakon što je napravljenja.
Navodno, stoljećima nakon toga ostao je trag kojim se ta džamija kretala, gdje ne raste ni trava ni drvo.

Pored džamije u Hemlijašima prolazio je Pašin put koji je povezivao Zvornik i Tuzlu.

Stari nišani u mezarju Atik dzamije u Hemlijašima kriju vazne detalje historije Bosne i Hercegovine i ovih prostora. Istrazivači iz Turske su nekoliko dana boravili u Hemlijašima i uslikali su nišane, koji će biti predmet naučnog istrazivanja na jednom univerzitetu u Turskoj. İstrazivanje će pokazati rezultate ali ono što se u ovom trenutku moze reći jeste to da se oko džamije nalazi ukupno 299 nišana. Svi su muški nišani. Veliki broj nišana pripada muderrisima i dervišima, što nam govori da se u neposrednoj blizini nalazila medresa i tekija. Jedan broj nišana ne pripada Osmanlijskom dobu, nego su iz ranijeg perioda. İstraživanje će pokazati da li se radi o nišanama plemena Halisija, prvih muslimana u BiH, koji su se na ove prostore doselili iz Mađarske. Jedno je sigurno, 299 nišana će otvoriti jednu novu stranicu historije.

U haremu Atik džamije nalazi se i mezar heroja Senada-Mehdina Hodžića.