Kedudukan masjid ini agak strategik kerana ia terletak di tengah-tengah Bandar Sarikei. Sebelum diberi nama Al-Muttaqin masjid ini pernah dikenali dengan nama Masjid Datuk Patinggi Haji Abdul Rahman Yaakub. Masjid ini telah dibina di atas sebidang tanah seluas 3.4 ekar dan menelan belanja RM 3 juta bagi menggantikan Masjid Lama Sarikei yang didirikan pada tahun 1934 Masihi yang telah uzur yang terletak di Jalan Masjid Lama. Pembinaan Masjid Al-Muttaqin ini bermula pada 9 Julai 1981 Masihi dan ia telah dirasmikan oleh YAB Pehin Sri Tan Sri Datuk Patinggi (Dr.) Haji Abdul Taib bin Mahmud pada 9 Zulkaedah 1403 Hijri bersamaan 18 Ogos 1983 Masihi.
BINAAN
Bentuk Masjid Al-Muttaqin telah direka indah mengikut seni bina masjid Timur Tengah. Ia mempunyai pembukaan bumbung yang luas dan mendatar dan dihiasi dengan sebuah kubah berbentuk bawang berwarna emas. Terdapat empat penjuru di bumbung yang dibina seakan-akan menara dan dihiasi setiap satu dengan kubah berbentuk bawang yang juga berwarna emas. Pada serambi masjid dibina gerbang-gerbang berbentuk geometri. Rekaannya kelihatan tinggi dan nampak ringkas serta penuh kesederhanaan sebagaimana yang disarankan oleh Islam.
KEMUDAHAN
Masjid ini dilengkapi dengan kemudahan seperti dewan solat yang luas dan selesa yang mampu menampung kira-kira 2,500 orang jemaah pada satu-satu masa. Kemudahan lain yang terdapat di masjid ini ialah bilik tandas dan tempat berwuduk, ruang pejabat, bilik kuliah, bilik imam dan tempat letak kenderaan yang luas.
