Invasion of Yugoslavia
1941年にゴーツェ・デルチェフ（）のクラブ名で創設された。当時、ユーゴスラビア侵攻の結果プリレプはブルガリア領とされたため、クラブはブルガリアの国内大会に参加していた。第二次世界大戦の終戦によってプリレプがユーゴスラビア領に復すると、クラブは1950年に現在のポベダ（）に改称された。