La Gran Mezquita fue construida en un terreno de 416,000 m² (4,480,000 pies cuadrados) y el complejo se extiende sobre un área de 40,000 m² (430,000 pies cuadrados). Fue inaugurada por el Sultán de Omán el 4 de mayo de 2001. Cinco minaretes rodean el recinto de la mezquita, siendo el principal de 90 metros (300 pies) de altura. La sala de oración tiene forma cuadrada, con medidas de 74.4 por 74.4 metros (244 por 244 pies), y cuenta con una cúpula central que se eleva a 50 metros (160 pies) sobre el suelo. La cúpula está espectacularmente decorada por dentro y es en sí misma una importante atracción turística. El Musalla principal (Sala de Oración) puede albergar a más de 6500 fieles. El diseño más destacado del interior es la alfombra de oración que cubre el suelo de la sala, la cual contiene 1,700,000,000 nudos, pesa 21 toneladas y tardó cuatro años en producirse, combinando las tradiciones clásicas de diseño persa de Tabriz, Kashan e Isfahán, utilizando 28 colores en diferentes tonalidades.