Der Verein wurde 1923 als FC Manusch Wojwoda gegründet. 1928 in FC Ljubomir Wessow, drei Jahre später in FC Makedonija, weitere 15 Jahre später in FC Ilinden und zwei Jahre später in FC Spartak umbenannt, kam der Verein 1957 endgültig zu seinem heutigen Namen PFK Belasiza Petritsch. Der Verein setzte sich aus vier anderen Verein aus Petritsch zusammen. Der Verein spielt im Zar-Samuil-Stadion, das 15.000 Zuschauer fasst.