Klubben blev stiftet som Al-Orouba, i 1974 blev man fusioneret med klubben Al-Khaleej som dog senere trak sig ud af samarbejdet. I 1978 skiftede man til det nuværende navn.
AFC Champions League-placeringer: Kvartfinalist 2004 1/8-finalist 2021 nr 3 i Gruppe 1 / A 2022 nr 3 i Gruppe 2 / B 1988 2023/24 nr 4 i Gruppe 2 / B 2009 nr 4 i Gruppe 3 / C 2020
