Nel 2007-2008 ha ottenuto per la prima volta la promozione in Seconda Divisione. Nel 2010-2011, piazzandosi secondo in Seconda Divisione, ha ottenuto per la prima volta la promozione in Prima Divisione. Nel 2015-2016 è giunto secondo in Prima Divisione, guadagnando per la prima volta la promozione nella Lega saudita professionistica, la massima serie nazionale.