Masjid tersebut didirikan oleh para para prajurit Majapahit yang mengawal Raja Gelgel pulang ke Bali usai menghadiri pertemuan raja-raja nusantara di Pulau Jawa pada abad ke-13.
2. Kampung Loloan
Kampung Muslim di Bali berikutnya adalah Kampung Loloan di Kabupaten Jembrana.
Keberadaan kampung muslim ini berawal dari kedatangan prajurit Bugis yang mendapat izin dari penguasa Jembrana saat itu, I Gusti Arya Pancoran, untuk mendirikan perkampungan di daerah Loloan.
Peninggalan bersejarah di Kampung Loloan adalah mushaf Al Quran tulisan tangan yang telah berusia 400 tahun dan sebuah prasasti wakaf berusia 200 tahun.
3. Kampung Pegayaman
Kampung Pegayaman adalah kampung muslim di Bali yang berada di Kabupaten Buleleng. Nenek moyang penghuni perkampungan muslim ini adalah prajurit Bugis.