Macedoński klub jest o dwa lata młodszy od Lecha, ma zielono-białe barwy. Największym jego do tej pory sukcesem było zdobycie Pucharu Macedonii w 2001 roku. Od tego czasu dwukrotnie spadał z ligi, ale szybko do niej powracał. Dwukrotnie grał w Pucharze UEFA, szybko jednak kończył przygodę przegrywając z St Gallen ze Szwajcarii i Apoelem Nikozja z Cypru.



