Founded on 14 May 2019, Safa debuted in the 2019–20 season and finished in second place. They won their only league title in the 2020–21 season, after beating ÓBerytus 6–1 in the final matchday of the season. Having won the league, Safa qualified to compete in the 2022 edition of the WAFF Women's Clubs Championship for the first time. They became the first Lebanese team to win the competition, after beating Orthodox of Jordan 3–1 in the final.
On 31 July 2023, Safa announced the dissolution of its women's team.