Terletak di pusat Kota Sibu, Sarawak, Malaysia, Masjid Al Qadim, menjadi salah satu bangunan tertua di kota ini. Tak hanya di Sibu, mesjid ini bahkan menjadi salah satu bangunan tertua dan bersejarah di Sarawak.
Berdasarkan cacatan sejarah, mesjid ini dibangun oleh ulama yang berasal dari Minangkabau. Haji Salam adalah ulama dimaksud. Datang ke Sibu menyebar Islam, dia kemudian membangun mesjid.