Stiftet: 1922

Stadion: Gradski 

Email:

Url:

Klubkamprekord:  

Målrekord:  

Klubben blev stiftet som Sport Klub Gradanski, i 1939 skiftede man navn til SSD Pobeda, og i juli 1947 blev man fusioneret med FK Makedonija som FK Vardar, der tog navn efter den lokale flod Vardar som løber gennem byen.