La squadra fu fondata nel 1964 nella periferia meridionale di Beirut e militò dapprima nella Terza Divisione libanese. Negli anni '70 il club giocò nella zona di Musaytaba con il nome di "Al Huda Islamic Club" (arabo: نادي الهدى الإسلامي). Tuttavia, dopo l'invasione israeliana del Libano nel 1982, il club interruppe le proprie attività.