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 nella Primera División del campionato nazionale. I colori sociali sono il granata e il bianco. Dal 1972 squadra di calcio gioca le partite interne al Nou 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 la ginnastica. Qualche tempo dopo il club iniziò a promuovere anche il pugilato e il ciclismo. 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ì nella Tercera División e, di lì a poco, fece il salto in Segunda División.
Nel 1946-1947 il Nàstic fu secondo in seconda divisione e riuscì a ottenere la promozione nella Liga. Nel 1947 fu semifinalista in Copa del Generalísimo dopo aver battuto ai quarti il Barcellona (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é il Real Madrid per 3-1 al Bernabé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'allenatore Luis César Sampedro e di giocatori quali Antonio Pinilla e Albano Bizzarri tornò a giocare nella massima serie del campionato spagnolo nella stagione 2006-2007. La promozione matematica fu raggiunta il 3 giugno 2006 grazie allo 0-0 ottenuto sul campo dello Xerez. 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 tecnico Paco Flores, sotto la cui gestione il miglioramento ci fu, ma non fu tale da determinare la salvezza.
Nel 2007 il club vinse la Copa Catalunya battendo per 2-1 il Barcellona.
Dopo due piazzamenti a metà classifica con l'allenatore César Ferrando nel 2008 e nel 2009, nel 2009-2010 e nel 2010-2011 il club evitò per un punto la retrocessione in terza 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 il Manlleu.
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 in Club 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 in Tercera División.
Nel 1934 cambia denominazione in Gimnástic Futbol Club.
Nel 1936 cambia denominazione in Casal d’Esports de Tarragona.
Dal 1939 torna a chiamarsi Club Gimnástico de Tarragona
1964-65 - 3º nel Gruppo VI-VII di Tercera División. Dopo aver superato nella prima eliminatoria il Sestao SC, perde la finale Promozione contro il CD Europa.
1965-66 - 1º nel Gruppo VI-VII di Tercera División. Eliminato dal CD Castellon nella prima eliminatoria di Promozione.
1966-67 - 2º nel Gruppo VI-VII di Tercera División. Eliminato dal Real Jaén nella prima eliminatoria di Promozione.
1967-68 - 3º nel Gruppo VI-VII di Tercera División. Eliminato nella seconda eliminatoria dal UD 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 alla Primera 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 il Villarreal B.
2022-2023 - 8º nel gruppo 2 di Primera División RFEF.
2023-2024 - nel gruppo 1 di Primera División RFEF.