Makedonija Gj. P

The club was founded in 1932 as HASK (Hanrievski amaterski sportski klub). During its history, the club was also known as Lokomotiva, Rudar, Industrijalec, and Jugokokta. The club received its current name in the 1989/90 season in commemoration of Gyorche Petrov, a revolutionary considered an important figure of the Internal Macedonian Revolutionary Organization.

Champions 1991 Makedonija had a great season, with 23 victories 9 losses and only 2 draws. Finishing on the top of the league table in front of traditionally great teams like: Rabotnichki, Belasica, SKOPJE, Tikvesh, Metalurg, KUMANOVO all previous Champions at the time and next season up-coming champion SASA. The title was won mainly because of the great games and victories at the home ground in Gjorche Petrov. That season Makedonija got up on the higher level and established the club as the league favorites.

Makedonija entered the Macedonian First League when Macedonian Republic League transformed into First League in 1992. They were relegated in 1993/94 season. After playing one season in the Macedonian Second League they were back in the top division. In the 1997/98 season they finished third and qualified to play in the Intertoto Cup, where they played against NK Olimpija Ljubljana from Sloveniain the first round, and SC Bastia from France in the second. In the 2001/02 season they were relegated again, and played three seasons in the second division. Makedonija GP returned to the First League in the 2005/06 season with their best performance, finishing second.

Cup Winners 2006 In the season 2005-06 FK Makedonija won the National Cup for the first time. In the final first round they had to face FK Ohrid at their famous Bilyana's Springs stadium. FK Makedonija managed to pull out an easy away win 0–3. In the second round they've eliminated FK Napredok on aggregate 4-2, winning the home game 2-0 and drawing away 2-2. The Quarter-finals came and they faced FK Cementarnica winning both matches home and away 1-0 making it 2-0 on aggregate. In the semi-finals they've faced FK Sileks, drawing the first match at home 1-1, while winning the famous game away 2-1 and reaching their first final.

The final game was held at the City Park National Arena. In a thriller match they won their first final by 3-2 with a goal in 92 second minute of stoppage time. The goal scorer was legendary Filip Ivanovski.

They played in the qualifying rounds of the UEFA Cup 2006-07, where they lost to Lokomotiv Sofia 3–1 on aggregate.

Champions 2009 Makedonija had another great season and this time with even more difficult opponents such as: Vardar, Sileks, Pobeda, Pelister, Rabotnichki all numerous times Champions in the decades before. This time Makedonija played great winning both Home and Away games. This season Makedonija managed to reach the European Champions League qualifying stage. They've finished their Marvelous season on the top of the league table by Winning 17 games, 10 draws and only 3 defeats, establishing the reputation of the big team in the domestic league championship.

After Makedonija GP quit the first league at the 2009–10 season, the club was unable to participate at any senior level; however, the club's board took over a third-tier club MFK Treska from the nearby village of Šiševo, moving the team to Makedonija's stadium, and became supported by the old Makedonija's fans. MFK Treska won the Macedonian Third League North promotion play-off in 2010–11, and had been playing in the Macedonian Second League in the 2011–12 season with ambitions to gain promotion to the top flight by sharing the top place on the table after the first round of the season. The name change request was expected for some time now, and the Football Federation of Macedonia, on January 10, 2012, finally accepted the request by MFK Treska to change its name and become officially registered as FK Makedonija Ǵorče Petrov, name under which they will compete for the rest of the season.

Cup Winners 2022-The Shoot Out Champions In the season 2021-22 FK Makedonija won the National Cup. In the Final Round 1 they met FK Detonit and managed easy away Victory 0–3. In the second round they draw away with Akademija Pandev 1-1 and the penalty roulette decided the match, ending 3-5 for FK Makedonija. They had the home ground advantage in the quarter-finals eliminating the Champions. Regular time was a draw 0-0 and after the shootout 4-1 for the hosts. In the semi-finals, they had to play away again. The match finished 0-0, and again they've beat the home side FK Struga after penalty roulette 2-4.

The final match was played at the City Park National Arena. It was a draw after the regular time again finishing 0-0. FK Makedonija managed to beat FK Sileks in the final match after the shoot out this time 4-3.

FK Makedonija did not manage to climb high on the Championship table in the season 2022-23, and they ended up on 7th place. Only top three teams qualify for the European Competitions, so FK Makedonija had to focus on the national Cup. And they managed to defend the title from 2021-22 that brought them European summer again.

Cup Winners 2023-Again in a Shoot Out thriller In the season 2022-23 FK Makedonija won the National Cup again second time in a row. In the first round 1 they managed easy way through by bye as defending champions. In the second round they met Pobeda away, winning 0-2. They had the home ground advantage beating Akademija Pandev by 1-0 in the quarter-finals. In the semi-finals, they met with Tetovo team home drawing 1-1 in a tough equal match. They had to go in a penalty roulette for the heavy victory of 4-3.

The final match was played at the FFM Petar Milosevski ground. They had to face the National league Champions and the best team for this season FK Struga. After the regular time it was a draw again finishing 1-1. FK Makedonija won the final match against Champions FK Struga in a penalty shootout 2-0.