Tim dijuluki Si Biru (bahasa Makedonia:Синатаcode: mk is deprecated ) karena warna seragam kandang mereka yang berwarna Biru. Masa terbaik mereka terjadi antara tahun 1964 sampai 1984, dimana mereka empat kali berhasil menjuarai Divisi Republik Sosialis Makedonia.[2]
