Attersana was founded in 1954, with efforts from the youth of Souq Aljum'aa, on the east side of Tripoli, who decided they needed a club to combine their sporting talents, and also meet socially.
Tunisian manager Lutfi Sellami guided the team to a respectable 7th-place finish, thanks to the 19 goals of on-loan forward Samir al Wahaj, as well as a place in the Libyan Cup final in 2008–09, where they were unfortunately defeated on penalties by Ittihad.
Tersanah gained qualification to the 2010 CAF Confederation Cup, where they were drawn with Algerian outfit CR Belouizdad.
After a dramatic late equaliser in the first leg, the Sky Blues took the lead in Mohamed Belouizdad, before the Algerians roused themselves to a comeback, and a 3–2 victory on aggregate.
After a poor showing in the first half of the season, where The Arsenal found themselves hovering dangerously close to the drop zone, Al Marjeani managed to steer the side clear, focusing on youth.
A full house was present in the Souq al Jum'aa area of Tripoli, as LFF president Muhammad Gaddafi commended the club on their achievements, and opened the complex.