Il club è stato fondato nel 2010 come accademia giovanile da Goran Pandev, nativo di Strumica, campione d'Europa e del mondo con l' proprio in quell'anno. Nel 2014 è sorta la squadra senior, che, partita dalla quarta serie, ha ottenuto tre promozioni consecutive, vincendo nel 2017 la Vtora Liga, seconda serie macedone, accedendo quindi per la prima volta alla Prva Liga, dove alla stagione d'esordio ha chiuso sesta in classifica.