Fondato nel 1947, ha associato storicamente il nome di vari sponsor a seconda delle epoche. Nel 2019 è retrocesso per la prima volta in Druga liga, la seconda divisione slovena.[1] Usa gli stessi colori della sua controparte italiana.
Il club fu fondato nell'ottobre 1947 a Šempeter pri Gorici (San Pietro di Gorizia), dove operò fino al 1963, anno in cui si trasferì a Nova Gorica. Inizialmente inserito nei tornei sloveni, al cui vertice arrivò nel 1949, fu promosso nella seconda serie jugoslava per la prima volta nel 1955.
Nel maggio del 2013 viene stipulata una partnership tra il Gorica e la società italiana del Parma[2] che porta sulla panchina della squadra slovena Luigi Apolloni e diversi giocatori di proprietà del Parma.
Al termine della stagione 2018-2019 la squadra retrocede per la prima volta in Druga liga, la seconda divisione slovena. La risalita sarà immediata, con la promozione ottenuta vincendo lo spareggio contro il Triglav, nella stagione segnata dalla sospensione per la pandemia di COVID-19.