Клуб был основан в 1937 году. Большую часть времени команда провела во втором дивизионе чемпионата Югославии. Но после того, как Македония получила независимость, клуб перешёл в Первый дивизион чемпионата Македонии. В 2000 году спонсором команды стала компания «Кометал», после чего команда смогла занять 3-е место в национальном чемпионате сезона 1999/2000 и попасть в Кубок УЕФА. В 2000—2008 годах клуб носил название «Работнички Кометал». К 2010 году клуб трижды выиграл национальный чемпионат Македонии и дважды — кубок страны.