Klubas įkurtas 1953 m. Kitados vadinosi „Ahli Al-Riyadh“, o vėliau keletą kartų kito klubo pavadinimai: „Al-Yamama“ bei „Al-Riyadh“. Klubo vyr. treneriu tapus brazilui Zumario ir pasikvietus tokius žaidėjus kaip Khalid Al-Qarouni, Talal Al-Jabreen, Yasser Al-Taafi ir Fahd Al-Hamdan, klubas išgyveno pakilimą. 1993–1994 m. iškovojo sidabro medalius, bei 1994 m. Crown Prince Cup. Pateko į Azijos žemyno turnyrą, bei pasiekė Azijos taurių laimėtojų taurės pusfinalį 1995 m. Vėliau prasidėjo klubo nuosmūkis.
Žaidė Profesionalioje futbolo lygoje, bet joje neįsitvirtino. Buvo iškritęs į Antrą divizioną, jame 2021–2022 m. sezone užėmė antrą vietą A grupėje ir buvo perkelti į aukštesnį divizioną. 2022–2023 m. rungtyniavo Pirmame divizione ir užėmė ketvirtą vietą.[1]
2023–2024 m. sezone debiutavo stipriausioje šalies lygoje, užėmė keturioliktą vietą.