Sejarah awal penubuhan Masjid An-Nur, Sibu ini telah dibina pada lewat tahun 1981-an dengan adanya kerjasama dari semua pihak dan sokongan serta dorongan secara langsung dari TYT,Yang Dipertua Negeri Sarawak pada ketika itu, Tun Datuk Patinggi Abdul Rahman Ya'kub. Dengan ihsan Kerajaan Negeri, sebidang tapak tanah seluas 3.4 hektar di Jalan Race Course (kini dikenali Jalan Masjid) telah dikurniakan kepada Lembaga Amanah Kebajikan Islam Melayu Bahagian Ketiga (kini dikenali sebagai Lembaga Amanah Kebajikan Islam Sibu) merangkap Jawatankuasa Pembinaan Masjid An-Nur Sibu, yang dipengerusi oleh YB Datuk Haji Noor Tahir, Menteri Perhutanan Negeri Sarawak.
