Kalesijski džemat Prnjavor od 1884. godine pripadao je vjerskoj nadležnosti Kotarskog vakufsko-mearifskog povjerenstva za Kotar Zvornik.  Džamija u Prnjavoru  napravljena je 1906. Godine, a na otvorenju novosagrađene džamije  hutbu je klanjao i poslije vaz održao „naš  vrijedni alim  Hadži Hafiz  Ahmed  ef.  Zejnilagić.

O vjerskom životu i radovima na renoviranju džamije govorio je Ibro Huremović, predsjednik džematskog odbora.

“Naša munara oborena je 1992. godine i kada smo se vratili ovdje renovirali smo džamiju, podigli smo munaru, obnovili smo što smo mogli. Međutim, nismo imali adekvatno grijanje, ograda je bila drvena, kao i stepeništa, minber je bio u lošem stanju, jer je pretrpio granatiranje. Mislili smo da renoviramo i da prođemo sa skromnim sredstvima, ali se posao proširio.”, kazao je Huremović.

Renoviranje džamije podržali su džematlije koji su obezbijedili novčana sredstavau iznosu od 115.000 KM. Sa radovima se počelo u julu mjesecu, a  džamija je renovirana iz temelja.

“Uradili smo podno grijanje, glazure, novu ogradu, mijenjali smo ispod kupole, komplet stolariju, stepeništa smo obložili, radili smo izolaciju, fasadu smo uradili. Radimo i na uređenju trotoara, a naredni potez bi nam bio da uradimo ulaz/izlaz za auta, da iznad džamije napravimo parking”.

U sklopu džamije nalazi se prostorija koja će služiti za druženje džematlija, ali koja će biti i biblioteka u kojoj će se naći sadržaji i dokumenti koji govore o historijatu džamije, ali će biti obogaćena vjerskom i drugom literaturom.