The club won the first national championship in the 1963–64 season, but then suffered a period of seven years until its next win in 1970–71. The club won two of the next three titles, and picked up the last before the cancellation of the league in 1977–78. The 1980s was a very dire period for the club, as their own failure, coupled with Al Ittihad's success, meant that their rivals went into the 1990s with six titles to their own five. However, they reach the final of the African Cup Winners' Cup in 1984, where they withdrew from facing Al-Ahly Cairo, as the bad Libyan relationship with Egypt at that time meant that Libyan clubs were banned from facing Egyptian clubs.