The Kuala Lumpur Mosque was constructed between 1998 and 2000. It is situated on a five hectare site near the Government Office Complex along Jalan Duta. The Wilayah Persekutuan (Federal Territory) Mosque was opened to the public on October 25, 2000 and was officiated by the 12th Yang di-Pertuan Agong, Tuanku Syed Sirajuddin ibni Almarhum Syed Putra Jamalulail. It is the 44th mosque built by the Government within the city limits. The mosque can accommodate 17,000 worshippers at any one time. The mosque's design is a blend of Ottoman and Malay architectural styles, heavily influenced by the Blue Mosque in Istanbul, Turkey.

It has 22 domes made from a composite material of glass fibre fabric mixed with epoxy resin to make it durable and light. Situated on a hillock, this mosque was inspired by 16th century Ottoman architecture. It boasts 22 beautiful domes of various sizes. Its location within a well-manicured garden and surrounded by a moat, makes it a sight of behold. The mosque is able to accommodate 7,000 worshipper at any time