Mengingat kondisi bangunan yang sudah tidak layak akibat sejumlah kerusakan, masjid ini mulai dibongkar sejak 2004. Pembangunan kembali Masjid Nurul Iman rampung pada 2007. Namun, akibat gempa bumi di Sumatra Barat pada 2009, Masjid Nurul Iman kembali mengalami kerusakan. Sejak 2016, masjid ini menyandang nama Masjid Agung Nurul Iman .