They play their home matches at the 2 March Stadium in Sirte.

It continued under this name, and on 29 July 1999, the two other clubs in Sirte, Al-Najm Al-Sate and Al-Intilaaq, merged to form Khaleej Sirte Having gained promotion to the Premier League in 2005–06, they managed to stay up in their first season, achieving a 7th-place finish.

They finished 5th in 2007–08, and manager Abdulhafeedh Arbeesh managed to guide the club to their first pieces of silverware, the Libyan League Cup and the Libyan Cup, after a 1–0 win over Madina.

After a 6–0 aggregate win over Tanzanian side Prisons FC in the first round, they were handed a tricky draw against Algerian giants ES Sétif.

Having been narrowly defeated 1–0 in the home leg, they were crushed 5–0 in Sétif, as they bowed out to the eventual finalists.