Fue fundado en el año 1934 en la ciudad de Wad Medani y poseen una rivalidad con el otro equipo de la ciudad, el Al-Ahly Wad Medani. Nunca han ganado el título de la máxima categoría. Sus colores y nombre se deben al club del mismo nombre de Arabia Saudita.
Su título más importante hasta el momento es haber ganado la Copa de Sudán en 1990, con lo que consiguieron clasificar a su primer torneo internacional, la Recopa Africana 1991, en la que fueron eliminados en la segunda ronda por el Power Dynamos FC de Zambia, quien se convertiría en el campeón del torneo.
Said Salim
Primera División de Sudán
Mbabane Highlanders
Power Dynamos FC
Datos: Q2118601