A csapatot 1922-ben alapították Pristinában.[1] A klub a második világháború után a jugoszláv másodosztályban szerepelt; 1973-ban közel volt a csapat ahhoz, hogy felkerüljön a jugoszláv élvonalba, azonban az NK Osijek csapata ellen elveszítették a rájátszást. A klub végül 1983-ban Pálfi Béla vezetőedző irányítása alatt bajnok lett a másodosztály keleti csoportjában és története során először feljutott az élvonalba, ahol öt szezonon keresztül szerepelt. A klub 1988-ban kiesett a másodosztályba, majd 1991-ben kilépett a jugoszláv bajnokságból, és az újonnan alakult koszovói labdarúgó-bajnoksághoz csatlakozott, amelynek első idényében koszovói bajnoki címet szerzett, valamint 1994-ben először lett koszovói kupagyőztes. Jelenleg (2023) 11-szeres koszovói bajnok, valamint nyolcszoros kupagyőztes a csapat.