Fondato nel 1886, il club si dotò di una squadra di calcio nel 1914 e conta oggi otto discipline, sebbene solo nel calcio competa a livello professionistico. La sezione calcistica del Gimnàstic ha disputato quattro stagioni nellaPrimera División delcampionato nazionale. I colori sociali sono il granata e il bianco. Dal 1972 squadra di calcio gioca le partite interne alNou Estadi, che può contenere fino a 14 591 spettatori.
Il Club Gimnàstic de Tarragona fu fondato il 1º marzo 1886 da un gruppo di quindici soci che si incontrarono presso il Cafè del Centre lungo la Rambla Nova. La maggior parte dei primi soci del club appartenevano alla classe medio-alta e, come suggerisce il nome, inizialmente la società nacque con l'intento di promuovere laginnastica. Qualche tempo dopo il club iniziò a promuovere anche ilpugilato e ilciclismo. Nel 1914 il club incorporò una locale squadra di calcio, il Club Olímpic de Tarragona, e istituì la sua prima sezione calcistica, che prese il nome di Olímpic, da cui ereditò anche i colori sociali: rosso, bianco e nero. Disputava i match interni nello Stadio Avenida Catalunya.
Nel gennaio 1918 il Gimnàstic fece il suo debutto nel Championat de Catalunya e nel 1927 vinse il campionato di seconda divisione. Nel 1943-1944 esordì nellaTercera División e, di lì a poco, fece il salto inSegunda División.
Nel 1946-1947 il Nàstic fu secondo in seconda divisione e riuscì a ottenere la promozione nellaLiga. Nel 1947 fu semifinalista inCopa del Generalísimo dopo aver battuto ai quarti ilBarcellona (vittoria per 2-0 in trasferta e sconfitta per 3-2 in casa). Fu eliminata dall'Espanyol.
Il club militò in Primera División per tre anni, dal 1947 al 1950. Nella prima annata in Primera batté ilReal Madrid per 3-1 alBernabéu, l'11 gennaio 1948, prima squadra capace di espugnare il glorioso stadio. Nel 1950 retrocesse in seconda serie dopo aver perso lo spareggio contro l'Alcoyano.
Dopo 56 anni il Gimnàstic dell'allenatoreLuis César Sampedro e di giocatori qualiAntonio Pinilla eAlbano Bizzarri tornò a giocare nella massima serie delcampionato spagnolo nella stagione2006-2007. La promozione matematica fu raggiunta il 3 giugno 2006 grazie allo 0-0 ottenuto sul campo delloXerez. Esordì in massima serie con una vittoria per 0-1 sul campo dell'Espanyol, ma, ultima classificata, retrocesse con alcune giornate di anticipo. A nulla valse l'avvicendamento in panchina, con l'arrivo del tecnicoPaco Flores, sotto la cui gestione il miglioramento ci fu, ma non fu tale da determinare la salvezza.
Nel 2007 il club vinse laCopa Catalunya battendo per 2-1 il Barcellona.
Dopo due piazzamenti a metà classifica con l'allenatoreCésar Ferrando nel 2008 e nel 2009, nel 2009-2010 e nel 2010-2011 il club evitò per un punto la retrocessione interza serie, che giunse nel 2012, dopo un campionato segnato da sole 6 vittorie in 42 giornate.
Il 12 settembre 2012 il Nàstic si aggiudicò la seconda Copa Catalunya della propria storia, sconfiggendo in finale ilManlleu.
Tornato in Segunda División al termine della stagione 2014-2015 dopo aver superato ai play-off l'Huesca, il club si piazzò terzo nel 2015-2016, ma fu eliminato già in semifinale dall'Osasuna (sesto sul campo) nei play-off per la promozione in Primera. Al termine della stagione 2018-2019 il club è nuovamente retrocesso in terza serie.
Dal 1893 cambia denominazione inClub Gimnástico de Tarragona.
Dal 1914 il Club si dota della squadra di calcio e inizia a competere nel Campeonato Regional de Catalunya fino al 1943 quando passa inTercera División.
Nel 1934 cambia denominazione inGimnástic Futbol Club.
Nel 1936 cambia denominazione inCasal d’Esports de Tarragona.
Dal 1939 torna a chiamarsiClub Gimnástico de Tarragona
1964-65 - 3º nel Gruppo VI-VII di Tercera División. Dopo aver superato nella prima eliminatoria ilSestao SC, perde la finale Promozione contro ilCD Europa.
1965-66 - 1º nel Gruppo VI-VII di Tercera División. Eliminato dalCD Castellon nella prima eliminatoria di Promozione.
1966-67 - 2º nel Gruppo VI-VII di Tercera División. Eliminato dalReal Jaén nella prima eliminatoria di Promozione.
1967-68 - 3º nel Gruppo VI-VII di Tercera División. Eliminato nella seconda eliminatoria dalUD Mahon
2019-20 - 14º nel Gruppo III di Segunda División B.
2020-21 - 1º nel Gruppo III di Segunda División B. Accede alla fase di promozione allaPrimera División RFEF, in cui si classifica 2º nel gruppo 'miglior quarto posto'. Ammesso nella nuova Primera División RFEF.
2021-2022 - 4º nel gruppo 2 di Primera División RFEF. Perde la finale dei play-off per la promozione in Segunda División contro ilVillarreal B.
2022-2023 - 8º nel gruppo 2 di Primera División RFEF.
2023-2024 - 2º nel gruppo 1 di Primera División RFEF. Perde la finale dei play-off per la promozione in Segunda División contro ilMálaga.
2024-2025 - 5º nel gruppo 1 di Primera División RFEF. Perde la finale dei play-off per la promozione in Segunda División contro la Real Sociedad C.
2025-2026 - nel gruppo 2 di Primera División RFEF.