1992'de, dönemin Umman Sultanı Kabus bin Said el Said, ülkesinin bir Ulu Camii olması gerektiğine karar verdi. 1993 yılında tasarımı için bir yarışma düzenlendi ve Bausher inşaatında bir alan seçildikten sonra Aralık 1994'te başladı. Carillion Alawi LLC tarafından üstlenilen inşaat işi altı yıl yedi ay sürdü.
Cami, 300.000 ton Hint kumtaşından yapılmıştır. Ana musalla veya dua salonu kare ve 74,4 x 74,4 metre (244 x 244 fit) olup, yerden 50 metre (160 ft) yüksekliğe kadar yükselen merkezi bir kubbe ile. Kubbe ve ana minare (90 metre (300 ft)) ve dört yan minare (45,5 metre (149 ft)) caminin başlıca görsel özellikleridir. Ana musalla 6500'ün üzerinde tapan, kadın musallası ise 750 tapan kişiyi barındırabilir. Dış döşemeli zemin 8000 ibadetçiye ev sahipliği yapabilir ve iç avluda ve geçitlerde toplam 20.000 tapan kapasitesine sahip ek alan mevcuttur.
Cami, 416.000 m2 (4.480.000 ft2) alan üzerine inşa edilmiştir ve kompleks 40.000 m2 (430.000 ft2) bir alanı kaplayacak şekilde genişlemektedir. Yeni inşa edilen Ulu Camii, hükümdarlığının 30. yılını kutlamak için 4 Mayıs 2001'de Umman Sultanı tarafından açıldı.
İç tasarımın önemli bir özelliği, dua salonunun zeminini kaplayan dua halısıdır. 1.700.000.000 knot içerir, 21 ton ağırlığındadır ve üretimi dört yıl sürer ve klasik Farsça Tebriz, Kashan ve İsfahan tasarım geleneklerini bir araya getirir. Çoğu geleneksel bitkisel boyalardan elde edilen çeşitli tonlarda 28 renk kullanılmıştır. Daha önce, dünyanın en büyük tek parça halısıydı, ancak şimdi Abu Dabi, BAE'DEKİ Şeyh Zayed Camisi'nden sonra ikinci. Bu el dokuması halı, Iran Carpet Company (ICC) tarafından sultanlık Kraliyet Mahkemesi'nin Divan emriyle üretildi. Halı 70 x 60 metre (230 x 200 feet) üzerinde ölçer ve dua salonunun 4,343 m2 (46,750 sq ft) alanını kaplar.
Dua salonunun üstündeki avize 14 metre (46 feet) yüksekliğindedir ve İtalyan şirketi Faustig tarafından üretilmiştir. Cami 90 metre (300 feet) yüksekliğinde olduğundan, chandler orantılı görünüyor, ancak daha önce dünyanın en büyük avizesiydi ve daha sonra Abu Dabi'deki Şeyh Zayed Camii bu konuda değiştirildi. 8.5 ton ağırlığındadır, 600.000 kristal, karartma sistemi ile birlikte 1.122 halojen ampul içerir ve avize içinde bakım için bir merdiven içerir. Aynı tasarımın otuz dört küçük avizesi binanın diğer kısımlarına asılmıştır