Klub iki diyasa ing taun 1948 ing Ampel, Surabaya. Klub iki dijenengi  Assyabaab; iku jejuluk kanggo keturunan Arab sing ana ing tlatah iku , wiwit ing diyasa Klub iki minangka keturunan Arab. Assyabaab minangka salah sijiné klub sing paling misuwur ing bal-balan Indonésia era taun1960–1970. Ing era iku, akèh tim juru main nasional Indonésia saka klub iki. Sawènèh juru main uga main ing Hong Kong sawisé padha main kanggo Assyabaab. Banjur suwé-suwé penampilan klub iku mudhun.