Клуб основан в 2015 году, участвовал в 4-м дивизионе Республики Македонии, и выиграл его в сезоне 2015/16, получив место в третьей лиге страны. В сезоне 2016/17 клуб занял первое место в третьей лиге, что позволило ему напрямую получить путёвку во вторую лигу, а также выиграл турнир «Кубок Струги». 28 ноября 2017 года клуб стал обладателем Кубка Независимости на соревнованиях, которые проходили в Корче, Албания. В полуфинале выиграл у «Тираны» (1:0), гол забил Миген Шерифи, а в финале одержал победу над «Отрантом» из Улциня в серии пенальти (4:1).
В сезоне 2020/21 клуб занял третье место и вышел в новообразованный еврокубковый турнир Лига конференций, где проиграл латвийской команде «Лиепая» в первом квалификационном раунде.
Струга
Лиепая
