El diseño juega con el paraguas, un objeto cotidiano en los trópicos: la cubierta principal se lee como uno abierto, y el remate del alminar como uno cerrado. La sala de oración tiene capacidad para 15.000 personas, y estanques reflectantes y fuentes recorren los jardines que la rodean.

La mezquita se concibió como un monumento a la independencia. Malaya se independizó el 31 de agosto de 1957, y un mes antes el Consejo Ejecutivo Federal ya había planteado la idea de una mezquita nacional. Los ministros principales propusieron darle el nombre del primer ministro Tunku Abdul Rahman, pero él lo rechazó y eligió en su lugar el nombre de Masjid Negara, en agradecimiento por una independencia conseguida sin derramamiento de sangre. La primera piedra se colocó el 27 de febrero de 1963, y el 27 de agosto de 1965 el tercer Yang di-Pertuan Agong, Tuanku Syed Putra de Perlis, inauguró el edificio.

Tres arquitectos del Departamento de Obras Públicas, encabezados por Baharuddin Abu Kassim, con Ikmal Hisham Albakri y Howard Ashley, elaboraron el diseño original, y Antony Morris fue el ingeniero a cargo de la construcción. Su edificio de concreto armado era una declaración deliberadamente moderna para un país joven, con la caligrafía y la ornamentación islámicas tradicionales reinterpretadas de forma contemporánea. Las placas plegadas de la cubierta eran también una solución estructural, que permitía al concreto cubrir la amplia sala principal. La cubierta fue rosa en un principio; desde una gran renovación en 1987 está revestida de tejas verdes y azules.

Junto a la mezquita se encuentra el Makam Pahlawan, o Mausoleo de los Héroes, donde están enterrados varios líderes musulmanes de Malasia bajo una cubierta de concreto en forma de estrella de siete puntas, que hace eco de la de la mezquita. La mezquita y el mausoleo fueron declarados sitio patrimonial en 2007 y elevados a la categoría de patrimonio nacional en noviembre de 2012. En 2015 la mezquita celebró su cincuenta aniversario.

Cómo llegar

La mezquita está en Jalan Sultan Hishamuddin, a poca distancia a pie de la estación de ferrocarril de Kuala Lumpur, desde la que un paso subterráneo conduce hacia ella. En la estación paran los trenes KTM ETS y dos líneas de KTM Komuter, Batu Caves-Pulau Sebang y Tanjung Malim-Port Klang. Un enlace desde la estación lleva a Pasar Seni, donde paran las líneas MRT Kajang y LRT Kelana Jaya. También hay una parada Masjid Negara en la Línea Roja del autobús urbano Go KL City Bus.