U Brčkom je nekada bilo pet džamija. Pored Džedid-Bijele i Atik-Savske, koje su najpoznatije, preostale tri džamije su bile izgrađene sa drvenim munarama pa su ih Brčaci od davnina nazivali Drvenijama, zabilježio je brčanski hroničar Atah Mahić.
Jedna od njih je bila u samom centru grada koja je, naredbom ondašnjih vlasti, porušena 1956. godine da bi se na tom mjestu izgradila današnja pošta. Varošku drveniju je o svom trošku podigao Hadži Dizdar Mujkanović, prognanik iz Šabca, u prvoj polovini 19. stoljeća. Džamija je imala dobar dio placa, bila je zidana građevina, pokrivena biber crijepom, četverostrešnim krovom i imala je drvenu munaru, zbog koje su je Brčaci nazvali Varoška drvenija, ali vrlo često i Dizdarija, po imenu njenog dobrotvora Hadži Dizdara.
Četvrta brčanska džamija bila je Kolobarska drvenija ili Hadži Pašina džamija. I ona je podignuta u prvoj polovini 19. stoljeća o trošku Hadži Paše Mujkanovića, brata Hadži Dizdara. Hadži Pašo je, također, bio prognanik iz Šabca. Kako su obje džamije izgradili dva brata, a zidali ih isti altmajstori, one su bile identične. Hadži Pašina džamija je miniranjem porušena u petak, 17. jula 1992. godine u 16 sati i 45 minuta.
Peta brčanska džamija bila je na mjestu današnje stambeno-poslovne zgrade “Kifla”. Imala je, također, drvenu munaru i bila je poznata kao Tuzlanska drvenija. Nema podataka ko ju je izgradio. Zasigurno se zna da je to jedna od one tri džamije koje se spominju u jednom ratnom izvještaju austrougarske komande 1717-1718. godine, kada je i porušena.
Hadži Pašina džamija svečano otvorena 2011.
Obnova Hadži Pašine džamije započela je 08.07.2009. godine, a tom prilikom je simbolično postavljen kamen-temeljac i proučena prigodna dova. Svečano je otvorena 21.05.2011. godine.
Izgradnja džamije koštala je 335.000 KM. Veći dio sredstava obezbijeđeno je iz budžeta Brčko distrikta BiH, dok je donaciju u iznosu 50.000 € obezbijedila porodica H. Mehmedagić iz Brčkog čijim članovima je svečano uručen ključ ove džamije.
Džamija je, na upotrebu, predata Tarikatskom centru, odnosno medžlisi halki Nakšibendijske tekije.
