The club was founded in 1941 as Goce Delčev and renamed in 1950 to FK Pobeda. FK Pobeda is a famous Macedonian football club that was founded in 1941.Team Colors of the club are Red-White,and its name"Pobeda" means "Victory The football club Pobeda is one of the eminent football clubs from Prilep, the city under the King Mark’s citadel towers. Throughout its football history, FK Pobeda has been a winner of Macedonian First League and Macedonian cup for nine times .Their first great period was the 50's, when they won the Macedonian cup for the first time in 1951.Two years later Pobeda won its first championship title in 1953.They waited for 5 years for their next trophy they won the Macedonian cup for the second time in 1958.Next year 1959 they became champions of Macedonia again. They continued with their winning series in the 60s. Pobeda won its 3rd cup in 1960,and again the cup masters won their 4th cup in 1961.Next year it was time for a new championship title in 1962, and then the duble crown in 1963. Last trophy in the 60's was 1964 Cup for the 6th time.In the late 60's and early 70's Pobeda had a stagnation period although it was on the top most of the time and they played pretty good in the cup too. Finally after 13 years Pobeda won again, and again it was the Macedonian cup in 1977 for the 7th time.Two years after finally Pobeda was back on the track winning its 5th title after 16 years waiting.Two years after in 1981 Pobeda did it again 6th time champion of Macedonia. The 80's was their last good period and they won their 7h championship title in 1986.Next year it was time to win the cup again and they did it for the 8th time in 1987.The period of 90s didn't bring much excitement for the Pobeda's fans and they had to wait for better times.The begging of the 2000 was a good sign and the long period of waiting was over. In 2002 it was time to win the cup again for the 9th time.Two years later champions again in 2004 they won the 8th title.They didn't wait for long to win their 9th,3 years later in 2007 Pobeda was champion again and for the last time.Also, FK Pobeda has represented Macedonia for ten times in the European Football Cups. The Pobeda’s football players practice on the local stadium called The Goce Delcev Stadium. The stadium has capacity of 15.000 people. Nowadays the stadium is under construction, and it is supposed to be reconstructed in one of the enormous and beautiful stadiums in Macedonia. The club's biggest rivals are Pelister, and matches between the two teams are Pelagonias derby. On March 27, 2009, UEFA, the governing body of football in Europe, charged FK Pobeda over match fixing allegations relating to a Champions League qualifying match against FC Pyunik of Armenia in 2004 They were subsequently found guilty and banned from UEFA competitions for eight years. The next season in which they will be eligible to compete is 2017–18.
New formed club FK Viktorija began its history straight from the Macedonian Third League south region in the season 2010/11, resembling the club Pobeda that had been given an 8-year ban by FIFA. FK Viktorija was founded after the two time champion Pobeda was banned by FIFA. The new club resembles very much the old Pobeda who was formed back in 1941. The name Viktorija is a Macedonian transcription of the Latin word "Victoria" which means "Victory", same as the Macedonian word "Pobeda" which means "Victory" as well. They won promotion to the Macedonian Second League and were renamed into FK Pobeda Junior.