Masjid Amru Ibni Al Ass telah mula dibina pada 03 Mei 2995, siap pada 18 Ogos 1997 dengan harga pembinaan sebanyak RM4,546,482.19 dan diguna sepenuhnya pada awal tahun 1998. Sebelum ianya didaftarkan oleh Jabatan Agama Islam Wilayah Persekutuan, masjid ini dikenal dengan nama Masjid Bandar Baru Sentul. Hanya pada 12 Julai 1999 bersamaan 27 Rabiulawal 14200H masjid ini telah didaftarkan atas nama Masjid Amru Ibni Al Ass oleh Jabatan Agama Islam Wilayah Persekutuan Kuala Lumpur dengan No. Pendaftaran JAWI/5/034.
Pengurusan dan pentadbiran masjid ini adalah terletak di bawah tanggungjawab jawatankuasa yang dinamakan oleh Majlis Agama Islam Wilayah Persekutuan (MAWIP) kepada Duli Yang Maha Mulia Seri Paduka Baginda Yang Dipertuan Agung. Setiap Ahli Jawatankuasa yang dilantik akan memegang jawatan tersebut selama 2 tahun. Selepas 2 tahun mereka boleh ditamatkan atau menyambung tudas mereka sebagai Ahli Jawatankuasa menurut budibicara MAWIP. Struktur organisasi Jawatankuasa Pengurusan dan Pentadbiran Masjid Amru Ibni Al Ass terdiri daripada seorang Pengerusi, seorang Timbalan Pengerusi, seorang Setiausaha, seorang Bendahari dan tujuh orang Ahli Jawatankuasa.
Pegawai-pegawai dan kakitangan masjid adalah terdiri daripada:-
Perlantikan JAWI: Seorang Imam / Ketua Amil dengan jawatan tetap Gred S41, dua orang Imam Ratib dicadang oleh Jawatankuasa Pengurusan & Pentadbiran Masjid dan dimajukan kepada Pentadbiran JAWI untuk kelulusan, seorang Bilal Ratib dicadang oleh Jawatankuasa Pengurusan 7 Pentadbiran Masjid kepada dan dimajukan Pentadbiran JAWI untuk kelulusan.
BINAAN
KEMUDAHAN
Kemudahan-kemudahan yang terdapat di masjid ialah:-
1. Menyediakan bilik kuliah dan kaunseling
2. Bilik VVIP
3. Bilik Jurunikah
4. Bilik mandi jenazah
5. van jenazah
6. dewan makan
7. bilik mesyuarat
8. pejabat imam / bilal
9. pejabat jawatankuasa masjid
10.mesen atm bimb
