The club founded in 1930 in Ampel, Surabaya as
Al-Nasher and joined NIVB competition in 1932 and later changed their name to
Al-Faouz during
Japanese occupation. In 1948, the club changed their name to
Assyabaab; it is a nickname for Arab descent at that place, since most of the founder is the Arab descent. Later the club performance decrease. After two decade hiatus from top-tier Indonesian football, Assyabaab promoted to the top level at
Galatama on 1991. Later the club bought by Salim Group, and was renamed Assyabaab Salim Grup Surabaya. Consequently, they have better facility, and their performance increase. They can hold in top-tier football league for several years. They advanced to the quarter-final at the
1994–1995 Liga Indonesia Premier Division. ==Name changes==