De club werd opgericht in de zomer van 2020 na een fusie tussen Clube Desportiva Estrela en Club Sintra football. De club is de officieuze opvolger van de ter ziele gegane club, maar maakt geen aanspraak op de geschiedenis van deze club. CD Estrela werd in 2011 wel opgericht door een supportersgroep van de oude club. De club schreef pas in 2018 een seniorteam in voor de competitie. In 2020 fuseerde de club met derdeklasser Sintra en nam deze plaats over in de derde klasse. Reeds in het eerste seizoen kon de club promotie afdwingen naar de tweede klasse. In 2023 promoveerde de club opnieuw.
Tot 1999 stond de Primeira Liga bekend als de Primeira Divisão. De Segunda Liga kende in de loop der tijd meerdere namen en heet sinds 2020/21 Liga Portugal 2. Ook het 3e niveau kende verschillende namen en heet sinds 2021/22 Liga 3.