Masjid Al-Hidayah Taman Melawati terletak di atas tapak seluas 4.5 ekar dipersimpangan Jalan Melawati 5 dan Jalan Melawati 6, Taman Melawati, Hulu Kelang, Gombak, Selangor. Berdekatan dengan Masjid ini ialah Zoo Negara, Kompleks Finas, dan kira-kira 500 meter dari Lebuhraya Lingkaran Tengah 2 (MRR2).
Projek-projek pembangunan lain sekitarnya termasuklah Sekolah Rendah Kebangsaan Taman Melawati 2, Sekolah Menengah Kebangsaan Taman Melawati, Kawasan Komersial/ Pusat Bandar Taman Melawati dan Kawasan perumahan sederhana dan mewah.
Tanah tapak Masjid ini pada asalnya ialah sebuah padang bolasepak yang digunakan oleh penduduk setempat. Perancangan masjid ini bermula pada tahun 2006, ketika itu Taman Melawati sedang pesat membangun tetapi masih belum mempunyai sebuah masjid untuk menampung keperluan penduduknya yang dianggarkan seramai 60,000 orang dimana 80 peratus adalah beragama Islam. Mesyuarat pertama mengenai perancangan dan pengenalan Masjid ini telah diadakan pada bulan Oktober 2006 (bulan Ramadhan) bertempat di Pejabat Daerah Gombak.
Perancangan dan pembinaan Masjid Al-Hidayah dilaksanakan dalam 3 fasa iaitu pertama peringkat pembinaan Bangunan Masjid (Dewan Sembahyang), kedua Dewan Pelbagaiguna dan Kiosk Perniagaandan ketiga Kuaters Imam/Bilal, Penginapan dan Tadika. Pada masa ini pembinaan Fasa 1 iaitu Bangunan Masjid (bangunan 2 tingkat) dengan kos sebanyak RM9 juta telah disiapkan dan mula digunakan pada bulan November 2009; mengandungi komponen atau kemudahan seperti berikut:
- Dewan Solat muatan 4500 orang jamaah
- Pejabat Am (Pengurusan)
- Pejabat Imam/Bilal
- Bilik Mesyuarat/Kuliah
- Pusat Sumber (Perpustakaan)
- Bilik Pengurusan Jenazah
- Ruang Solat Tambahan
- Stor
- Bilik Mandi
- Tandas
- Kemudahan Nikah dan Majlis Kenduri
