NSムラ
1924年8月16日にムルスカ・ソボタでポムリェ地方最初のスポーツクラブとしてムラ (Mura) が創設され、その中にサッカー部門も存在した。同年8月31日に最初の試合のSKマリボルとの親善試合が行われ、6-9で敗れた。
第二次世界大戦中はハンガリーのクラブが参加したセーケシュフェヘールヴァールのリーグに参加した。
1953年にソボタ (Sobota) に改称された。
1955-56シーズンに大会の再編が行われ、ソボタはクロアチア=スロベニア・リーグに参加したが、3年後に廃止され、スロベニアのリーグに再加入した。
1965年にムラに改称された。
1968年にユーゴスラビア・ドルガ・リーガ・西地域に昇格したが、13位に終わり降格した。1970-71シーズンにドルガ・リーガに復帰して4シーズン連続で所属した。1975年にスロベニアのカップで初優勝した。
1991年にユーゴスラビア崩壊後最初の全国リーグ (1.SNL) が創立され、オリジナルメンバー21チームの一つとして参加した。1995年にスロベニア・カップで優勝して独立後最初のタイトルを獲得した。
クラブは財政問題などにより、2005-06シーズンの1.SNLのライセンスを取得できなかったため、NKムラ(英語版)の後継クラブとなるNDムラ05が新しく創設され、3.SNLに参加した。最初の2005-06シーズンに3.SNLで1位になり、2.SNLに昇格した。
2010-11シーズンに2.SNLで4位になり、1.SNLに昇格した。優勝したアルミニイ、2位のインテルブロック・リュブリャナ、3位のドラヴィニャは1.SNLへの昇格を辞退した。
2011-12シーズンに3位になり、UEFAヨーロッパリーグ 2012-13出場権を獲得した。
1.SNL:1回 2020-21
2.SNL:回 2017-18
スロベニア・カップ:1回 2019-20