De club is opgericht in 2012 en is ontstaan als fusie tussen KF Albarsa en FK Sloga Jugomagnat. De club ziet zichzelf als opvolger van Sloga Jugomagnat maar volgens de bond is het een nieuwe club die geen recht heeft op de historie en uitingen van de oude club. In 2013 won de club haar poule in de Treta Liga maar promoveerde niet via de play-offs. Hierna werd een fusie aangegaan met FK Korzo uit Prilep (opgericht in 1972) en kwam alsnog in de Vtora Liga te spelen. In 2015 promoveerde de club naar de Prva Liga na het kampioenschap in de Vtora Liga.