Diese Millionen Dollar Moschee am Sarawak River wurde 1968 fertiggestellt. Die Staatsmoschee steht auf dem Gelände der original Majid Besar, einem Holzbau von 1852.

Durch das starke Wachstum der muslemischen Gemeinde wurde eine grössere Moschee dringend erforderlich. Die Staatsmosche ist ein eindrucksvolles Gebäude mit goldenen Kuppeln.