Ova džamija je prvi put sagrađena uz pomoć džemata sela Kolomze 1813. godine.
Kasnije, ova džamija je doživjela nekoliko izmjena i adaptacija.
Prvi put je obnovljena 1967. godine, a zatim 1982. godine, prilagođavajući se potrebama i zahtjevima džemata.
Posljednja restauracija, koja je izvršena 2015. godine, dala je džamiji novi izgled, čime je osigurano da džamija Kollomze ostane trajni simbol vjere, kulture i istorije.
To je i dalje mjesto obožavanja, koje održava tradiciju islama u regijona Kollomze.
