Gimnàstic de Tarragona, populært kalt bare Nàstic, ble stiftet 1. mars 1886 av en gruppe på femten personer som møttes på . Som navnet tilsier ble klubben opprinnelig stiftet for å drive med gymnastikk. Senere kom også fekting, turmarsjgåing, boksing og sykling til. I 1914 overtok klubben et lokalt fotballag ved navn , og startet derved sitt eget fotballag. I januar 1918 debuterte klubben i , hvor de i 1927 vant B-avdelingen.