The handball team rose to power in the late 1990s becoming one of the two clubs (RK Pelister being the other) to dominate the Macedonian handball scene after the independence of the country.
Echipa de handbal masculin a cunoscut succesul spre sfârșitul anilor 1990, când a devenit unul din cele două cluburi care dominau handbalul macedonean după obținerea independenței țării (RK Pelister fiind celălalt).