Founded on 1 December 2007 and named after the former name of Ciudad Bolívar as well as the Angostura Bridge that crosses the Orinoco river at this point, the club started to play in the Oriental Group of the Tercera División championship in the 2008–09 season, making its debut in the competition on 27 September 2008 with a 2–2 draw against Atlético El Callao.

[1] Angostura were promoted to Segunda División for the 2009–10 season due to the administrative relegation of Minervén.

In 2013 Angostura temporarily moved to Maturín, returning to their hometown for the 2014–15 campaign, in which they ended in sixth place of their group and had to play the Torneo de Promoción y Permanencia in order to avoid relegation, which they managed to do by ending in first place.

After beating Atlético La Cruz on penalties in the semifinals, Angostura defeated Academia Anzoátegui in the finals with a 4–2 aggregate score to win their first Segunda División title and achieve promotion to Primera División.

[3] Angostura managed to stay in Primera División for two seasons, reaching the Apertura semi-finals in 2024.