Jabarkan Sejarah dari Masjid Nurul Iman, Padang dalam bahasa melayu

Pada tahun 1961, semasa memegang jawatan Kaharudin Datuk Rangkayo Basa, gabenor Sumatera Barat, Tentera Nasional Indonesia dan Kerajaan merancang untuk membina semula masjid sebagai isyarat perdamaian, dalam kesinambungan menindas pemberontakan serantau. Pembinaan telah dimulakan pada 26 September 1965, di kawasan seluas  dan mereka bentuk pelan untuk dua tingkat di dalam bangunan. Kerajaan Barat Sumatera menyediakan dana tambahan untuk keseluruhan pembinaan Masjid Nurul Iman, untuk menampung menjelang 1966.

Letupan bom berlaku di dalam masjid pada 11 November 1972 (sumber tidak dikenal pasti). Walaupun tiada kemalangan jiwa dilaporkan, letupan itu menyebabkan kerosakan teruk pada loteng bangunan pertama. lantai dan tingkap kaca sisi dipecahkan. Bagaimanapun, rutin Solat Jumaat diadakan keesokan harinya walaupun masjid ditutup untuk siasatan. Pelakunya, Timzar Zubil, yang dikatakan ahli Komando Jihad, kumpulan pelampau Islam Indonesia, telah ditangkap pada 1979 dan dijatuhkan hukuman mati. Kemudian, penghakiman ditukar kepada penjara seumur hidup. Pada tahun 1982 (semasa dalam tahanan secara rasmi), beliau mengunjungi masjid Nurul Iman di Padang untuk mendoakan perbuatannya. Bagaimanapun, dia dibebaskan pada tahun 1999.

Pada tahun 2004, semasa memegang jawatan Zainal Bakar (Gabenor Sumatera Barat), terdapat rancangan untuk mengubah suai masjid. Perobohan masjid nampaknya diabaikan sehingga tamat tempoh Zainal Bakar pada tahun 2005. Masjid baharu itu siap dibina semasa tempoh pemerintahan Gamawan Fauzi pada 2007; dan dirasmikan oleh Naib Presiden Jusuf Kalla pada 7 Julai 2007.

Dua tahun kemudian, pada 30 September 2009, masjid itu rosak sekali lagi akibat 2009 yang melanda Sumatera Barat. Kerosakan nampaknya pada panel dinding dan lantai seramik.