Pembinaan Masjid Al-Muttaqin telah bermula pada tahun 2000 dan siap dibina pada bulan Mei 2002. Masjid ini mula beroperasi pada 8 September 2002 bersamaan 1 Rejab 1423H. Pada awalnya, masjid ini dinamakan Masjid Wangsa Melawati, sehinggalah ia diberikan nama oleh pihak JAWI dengan nama AL-MUTTAQIN yang membawa maksud ORANG-ORANG BERTAKWA. Kariah masjid ini merangkumi beberapa buah taman perumahan sekitarnya iaitu Wangsa Perkasa, Wangsa Murni, Wangsa Ceria dan Wangsa Siaga dan lain-lain lagi. Sebelum kewujudan Masjid Usamah bin Zaid, semua urusan anak kariah Wangsa Maju dirujuk di Masjid ini.
Pada awalnya, tapak masjid ini dirancang untuk dibina surau. Walaubagaimanapun, ia ditukar status untuk didirikan masjid disebabkan tapak asal Masjid Wilayah yang dirancang didirikan di Wangsa Maju telah dipindakan ke Jalan Duta.
Ia juga dikenali sebagai sebuah Masjid Perlancongan. Terdapat dua buah surau yang terletak dibawah pentadbiran masjid ini iaitu Surau Wangsa Melawati dan Surau Al Kauthar, Wangsa Siaga.
BINAAN
Kos pembinaan masjid ini dianggarkan sebanyak RM4.3 juta. Ia telah dibiayai sepenuhnya oleh Kerajaan Malaysia melalui Majlis Agama Islam Wilayah Persekutuan. Masjid ini menampung jemaah seramai 1200 orang dalam satu-satu masa. Sehingga kini, masjid ini masih belum dirasmikan dan diletakkan di bawah Pusat Pentadbiran Zon 4, Bahagan Pengurusan Kariah JAWI.
Banyak pembinaan tambahan telah dibuat disekeliling masjid ini. Kebanykan pembinaan tambahan ini dibiayai oleh orang perseorangan serta sumbangan-sumbangan yang diberilan oleh orang ramai.
KEMUDAHAN
Kemudahan yang terdapat di masjid ini ialah:-
1. Dewan Solat yang bersih. Dilengkapi 2 LCD dan papan layar.
2. Sekolah Rendah Agama.
3. 4 Unit Kuaters Kakitangan.
4. Dewan Masjid berkapasiti 1200 orang.
5. Bilik Pengurusan Jenazah dan Van Jenazah.
6. Kemudahan Parkir Kereta yang luas.
7. Ruang dapur masjid yang selesa dan lengkap.
8. Bilik Imam/Bilal berhawa dingin.
