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.
