In 1992 Sultan Qaboos directed that his country of Oman should have a Grand Mosque. A competition for its design took place in 1993 and after a site was chosen at Bausher construction commenced in 1995. Building work, which was undertaken by Carillion Alawi LLC  took six years and four months.

The Mosque is built from 300,000 tonnes of Indian sandstone. The main musalla (prayer hall) is square (external dimensions 74.4 x 74.4 metres) with a central dome rising to a height of fifty metres above the floor. The dome and the main minaret (90 metres) and four flanking minarets (45.5 metres) are the mosque’s chief visual features. The main musalla can hold over 6,500 worshippers, while the women’s musalla can accommodate 750 worshipers. The outer paved ground can hold 8,000 worshipers and there is additional space available in the interior courtyard and the passageways, making a total capacity of up to 20,000 worshipers.