Uma das mais antigas secções do Vitória, o Ténis de Mesa nasceu no clube entre 1957 e 1960.

Os conquistadores foram um dos clubes que impulsionaram a criação dos campeonatos concelhios de 1959 a 1964, competições que iriam mais tarde dar lugar aos campeonatos regionais.

A secção manteve-se em atividade ao longo do tempo, mas é a partir de 1989/1990 que se estabiliza em termos organizativos e que estabelece a sua formação.

O ténis de mesa conta com vários títulos regionais e desde 2015/2016 a sua equipa sénior milita na II Divisão Nacional de Honra.