Проект играет на образе зонта, привычного предмета тропиков: главная крыша читается как раскрытый зонт, а навершие минарета — как закрытый. Молитвенный зал вмещает 15 000 человек, а по территории вокруг него проходят отражающие бассейны и фонтаны.

Мечеть задумывалась как памятник независимости. Малайя получила независимость 31 августа 1957 года, а месяцем раньше Федеральный исполнительный совет уже выдвинул идею национальной мечети. Главные министры предложили назвать её в честь премьер-министра Тунку Абдула Рахмана, но он отказался и выбрал название Masjid Negara в знак благодарности за независимость, достигнутую без кровопролития. Первый камень был заложен 27 февраля 1963 года, а 27 августа 1965 года здание открыл третий Yang di-Pertuan Agong, Tuanku Syed Putra из Перлиса.

Первоначальный проект составили три архитектора Департамента общественных работ — Baharuddin Abu Kassim во главе с Ikmal Hisham Albakri и Howard Ashley, а Antony Morris был инженером, отвечавшим за строительство. Их здание из железобетона было намеренно современным заявлением для молодой страны, с традиционной исламской каллиграфией и орнаментом, переосмысленными по-современному. Складчатые плиты крыши были также конструктивным решением, позволявшим бетону перекрыть широкий главный зал. Сначала крыша была розовой; после крупной реновации 1987 года она покрыта зелёной и синей плиткой.

Рядом с мечетью находится Makam Pahlawan, или Мавзолей героев, где под бетонной крышей в форме семиконечной звезды, перекликающейся с формой самой мечети, похоронены несколько малайзийских мусульманских лидеров. Мечеть и мавзолей были объявлены памятником наследия в 2007 году, а в ноябре 2012 года получили статус национального наследия. В 2015 году мечеть отметила своё пятидесятилетие.

Как добраться

Мечеть находится на Jalan Sultan Hishamuddin, в нескольких минутах ходьбы от железнодорожного вокзала Куала-Лумпура, к ней ведёт подземный переход. На вокзале останавливаются поезда KTM ETS, а также две линии KTM Komuter: Batu Caves-Pulau Sebang и Tanjung Malim-Port Klang. Переход от вокзала ведёт к Pasar Seni, где останавливаются линии MRT Kajang и LRT Kelana Jaya. Есть также остановка Masjid Negara на Красной линии автобуса Go KL City Bus.