Este clube não nasceu como time B. Ele foi fundado em 1927 como TURISTA SPORT CLUB, um clube independente de Vigo, e mudou de nome quatro vezes antes de ter qualquer relação com o Celta: Club Deportivo Turista em 1941, Turista Sociedad Cultural em 1946, Club Turista em 1957. Em 1988-89 o Club Turista jogava a Preferente galega, o QUINTO nível do futebol espanhol, e terminou em PRIMEIRO com 57 pontos.
No fim dos anos 1980 chegou a se propor uma fusão com o Gran Peña FC, mas o que aconteceu foi outra coisa: em 1989 o Celta de Vigo assumiu o Turista e o rebatizou Celta Turista. A primeira temporada na terceira divisão foi 1992-93, com rebaixamento no ano seguinte. Em 1995, para cumprir uma norma nova da Federação Espanhola, o clube passou a se chamar Celta de Vigo B.
Em 1996-97 terminou em 19º na Segunda B e caiu para a quarta divisão. Em 2018-19 chegou perto de cair outra vez, salvo por um 16º lugar entre vinte times. São TRINTA E OITO temporadas na quarta divisão e DEZOITO nas divisões regionais galegas contra uma única na segunda, e essa única é a de agora.
Em março de 2023 o clube mudou de nome pela sétima vez, para Celta Fortuna, em homenagem ao Real Fortuna FC, um dos clubes que deram origem ao Celta de Vigo. No fim de 2025-26 veio a PRIMEIRA promoção à segunda divisão da história, batendo a SD Ponferradina na final do playoff. Noventa e nove anos depois de 1927.
O que este clube faz de verdade está na primeira divisão, não na tabela dele. SETE jogadores formados aqui jogam hoje no Celta de Vigo: Javi Rodríguez, avaliado em 18 MILHÕES de euros, Miguel Román em 15, Hugo Álvarez em 8, Javi Rueda em 6, Yoel Lago e Pablo Durán em 4 cada e Hugo González em 700 mil. Nenhum deles rendeu um euro de taxa a esta casa, porque saíram por transferência interna. Borja Iglesias, o maior artilheiro da história do clube com 76 gols, virou internacional espanhol depois de sair daqui.