In 1927, the Sport Club Turista was founded, which was renamed Club Turista nine years later. In 1988, a merger with Gran Peña FC was announced, but eventually Turista was taken over by Celta de Vigo and renamed Celta Turista.
In its first season of professional football, Celta Turista played in the Preferente Autonómica, finishing in first place with 57 points. It first reached the third division in 1992–93, being relegated the following campaign; in 1996, in order to comply with the new Royal Spanish Football Federation regulations, the club changed its denomination to the Celta de Vigo B. In the 1996–97 season, the club finished in 19th place in Segunda División B and relegated back to the fourth division.[2]
In the 2018–19 season, Celta B were close to relegation but kept their place in Segunda División B. The club finished 16th among 20 teams.[3] On 23 March 2023, the club requested to the Royal Spanish Football Federation to change its name to Celta Fortuna in honour of Celta's predecessor club Real Fortuna FC.[4]