Der Entwurf spielt mit dem Schirm, einem Alltagsgegenstand der Tropen: Das Hauptdach wirkt wie ein aufgespannter Schirm, die Spitze des Minaretts wie ein geschlossener. Die Gebetshalle fasst 15.000 Menschen, und auf dem Gelände ringsum verteilen sich Spiegelbecken und Springbrunnen.
Die Moschee war als Denkmal der Unabhängigkeit gedacht. Malaya wurde am 31. August 1957 unabhängig, und schon einen Monat zuvor hatte der Federal Executive Council die Idee einer Nationalmoschee aufgebracht. Die Chief Ministers schlugen vor, sie nach Premierminister Tunku Abdul Rahman zu benennen, doch er lehnte ab und wählte stattdessen den Namen Masjid Negara, als Dank für eine ohne Blutvergießen errungene Unabhängigkeit. Der Grundstein wurde am 27. Februar 1963 gelegt, und am 27. August 1965 eröffnete der dritte Yang di-Pertuan Agong, Tuanku Syed Putra von Perlis, das Gebäude.
Drei Architekten des Public Works Department, an ihrer Spitze Baharuddin Abu Kassim, mit Ikmal Hisham Albakri und Howard Ashley, erarbeiteten den ursprünglichen Entwurf, und Antony Morris war der für den Bau verantwortliche Ingenieur. Ihr Stahlbetonbau war ein bewusst modernes Zeichen für ein junges Land, mit traditioneller islamischer Kalligrafie und Ornamentik in zeitgenössischer Neudeutung. Die Faltplatten des Daches waren zugleich eine statische Lösung, mit der der Beton die weite Haupthalle überspannen konnte. Das Dach war zuerst rosa; seit einer großen Renovierung 1987 ist es mit grünen und blauen Fliesen gedeckt.
Neben der Moschee liegt das Makam Pahlawan, das Heldenmausoleum, in dem mehrere muslimische Führungspersönlichkeiten Malaysias unter einem Betondach in Form eines siebenzackigen Sterns bestattet sind, das an das Dach der Moschee anknüpft. Moschee und Mausoleum wurden 2007 zur Kulturerbestätte erklärt und im November 2012 zum nationalen Kulturerbe erhoben. 2015 beging die Moschee ihr fünfzigjähriges Bestehen.
Anfahrt
Die Moschee liegt an der Jalan Sultan Hishamuddin, einen kurzen Fußweg vom Bahnhof Kuala Lumpur entfernt, von dem eine Unterführung in ihre Richtung führt. Am Bahnhof halten Züge des KTM ETS sowie zwei Linien des KTM Komuter, Batu Caves-Pulau Sebang und Tanjung Malim-Port Klang. Ein Verbindungsweg vom Bahnhof führt nach Pasar Seni, wo die Linien MRT Kajang und LRT Kelana Jaya halten. Außerdem gibt es eine Haltestelle Masjid Negara an der Roten Linie des Go KL City Bus.




