Itinatag noong 1951, kilala ito sa tradisyonal na konstruksiyon nito gamit ang mga brick ng putik, bato, dahon ng palma, at kahoy na Athel. Itinatag ang moske sa kahilingan ni Sheikh Abdullah bin Dulaim, na siyang unang guro at edukador sa rehiyon sa panahon ng Katatib na yugto ng impormal na edukasyon. Itinuturo niya ang Banal na Qur'an at mga prinsipyo ng pagbabasa at pagsulat sa moske ng palasyo bago ang kasalukuyang moske ay itinayo. Ang moske ay patuloy na nagho-host ng mga pagpupulong ng panalangin. Isang 600-square-meter moske ay itinayo noong 1933 gamit ang putik at bato sa istilo ng Najdi. Nagtatampok ito ng isang balon para sa tubig, magagandang haligi, mga shelf ng Qur'an, at mga lantern, na tumatanggap ng higit sa 200 mga mananamba. Ang moske ay malapit sa lumang merkado, na itinatag noong 1933 at isa sa pinakalumang at pinakamalaking mga sentro ng komersyal sa rehiyon ng Northern Borders, na sumasaklaw sa humigit-kumulang 5,000 square meters na may 80 mga tindahan.