Национальная мечеть была построена султаном Хишамутдином, здание мечети окружают прекрасные сады. Строительство продолжалось три года и было завершено в 1965 г. Крыша мечети, выполненная в форме 18-ти конечной звезды, напоминает частично отрытый зонтик.
Мечеть считается одним из лучших образцов исламской архитектуры в Малайзии. Главный зал мечети вмещает 8000 человек. Минарет мечети достигает высоты 73 метров. Мавзолей, расположенный позади основного здания, стоит посреди круглого бассейна и служит последним приютом выдающихся людей Малайзии.