Jabarkan Pembangunan dari Masjid Agung Nurul Iman

Pembangunan Masjid Nurul Iman dimulai pada 26 September 1958, ketika Gubernur Sumatra Barat dijabat oleh Kaharudin Datuk Rangkayo Basa. Rencana semula, masjid akan diberi nama Nurul Aman yang dimaksudkan sebagai "lambang keamanan", mengingat situasi Padang yang diliputi kekacauan selama Pemerintahan Revolusioner Republik Indonesia (PRRI). Inisiatif pembangunan datang dari Tentara Nasional Indonesia (TNI) sebagai bentuk permintaan maaf atas operasi penumpasan PRRI yang mereka lakukan.

Masjid dibangun di atas lahan berukuran 150 x 100 meter di dekat Lapangan Imam Bonjol, kawasan yang lahannya dikenal "mahal" dan "dikuasai oleh tentara". Dana awal pembangunan terutama berasal dari sumbangan Komando Daerah Militer III/17 Agustus dan Kementerian Agama RI. Pengerjaan pondasi bangunan tuntas pada 1960. Pada 1962, masjid sudah difungsikan untuk Salat Jumat di tengah kondisi bangunan yang belum rampung.

Selama tahun-tahun berikutnya, pembangunan Masjid Nurul Aman terbengkalai karena kendala dana. Warga enggan menyumbang sehubungan dengan ingatan mereka terhadap operasi militer yang dilancarkan oleh TNI saat memadamkan pergolakan PRRI. Gubernur Kaharuddin sempat membentuk yayasan berbadan hukum untuk kelanjutan pembangunan masjid, tetapi tidak menunjukkan hasil berarti. Akibatnya, pada 7 Juli 1965, panitia pembangunan yang diketuai oleh Boer Yusuf melayangkan surat permohonan bantuan dana ke pemerintah pusat.

Setelah sempat terbengkalai, pembangunan dapat dilanjutkan kembali pada masa Orde Baru berkat bantuan pemerintah pusat. Pada 10 Maret 1966, Gubernur Suputro Brotodihardjo mengeluarkan SK tentang penggantian nama masjid menjadi Nurul Iman. Pada 1968, beberapa ruang di lantai pertama masjid sudah dimanfaatkan oleh IAIN Imam Bonjol sebagai kantor rektor, perpustakaan, dan ruang kuliah. Pada 1976, pembangunan sudah mendekati fase penyelesaian.

Pada April 1977, pemakaian Masjid Nurul Iman diresmikan oleh Menteri Dalam Negeri Amirmachmud. Saat itu, bangunannya terdiri dari dua lantai dengan luas masing-masing 2.700 m² dan 1.350 m². Total dana yang sudah digunakan untuk pembangunan sekitar Rp300 juta, termasuk bantuan dari TNI dan infak dari jemaah. Dari jumlah itu, Presiden Soeharto menyumbang sebanyak Rp32,5 juta.  Soeharto selalu singgah ke Masjid Nurul Iman setiap berkunjung ke Sumatra Barat sehingga membuat masjid ini mendapat julukan Masjid Presiden.