FKマケドニヤ・ジョルチェ・ペトロフ
マケドニア社会主義共和国リーグ 1990-91
マケドニアリーグ 2008-09
マケドニアカップ 2005-06, 2021-22, 2022-23
1932年、HASK (Hanrievski amaterski sportski klub)の名で発足した。クラブはその歴史の中で、ロコモティヴァ、ルダール、インドゥストリアレツ、ユーゴコクタと名前を変えた。現在のクラブ名になったのは1989-90シーズンのことである。
1992年にマケドニアで国内リーグが発足すると、マケドニヤは1部リーグに参加した。1993-94シーズンに降格するが、2部リーグで1シーズンを過ごした後にトップディビジョンへ復帰した。1997-98シーズンには3位となり、インタートトカップへ出場した。ここでは1回戦をスロベニアのNKオリンピア・リュブリャナと、2回戦をフランスのSCバスティアと戦った。2000-01シーズンに再び降格し、以後3シーズンをセカンドディビジョンで戦った。マケドニヤが1部リーグに復帰したのは2005-06シーズンのことだった。彼らはこのシーズンに過去最高となる2位の成績を残し、2006-07シーズンのUEFAカップに出場した。ここではブルガリアのロコモティフ・ソフィアに2戦合計3対1で敗れた。
2009-10シーズン以降、クラブはシニアレベルでの活動が出来なかった。しかしその後、近隣の村シセヴォのFKトレスカがマケドニヤのスタジアムへ移転してきた。3部リーグに所属していたこのクラブをマケドニヤのファン達はサポートした。FKトレスカは2010-11シーズンのマケドニア3部リーグ北地区昇格プレーオフを勝ち抜き、2部リーグへ昇格した。トップリーグへの昇格が見えてくるとクラブ名変更の期待が高まり、2012年1月10日にFKトレスカからFKマケドニヤ・ジョルチェ・ペトロフへの改名がマケドニアサッカー協会から認められた。