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出場権を獲得した。UEFAヨーロッパリーグではFKバクー、CSKAソフィア、アルセナル・キエフに勝利したが、ラツィオに敗れてグループステージ進出を逃した。2012-13シーズンは1.SNLに参加したが、2013-14シーズンのライセンスを取得できず、2013年に解散した。

2012年5月に若手選手に機会を与える目的でNŠムラ05 (Nogometna šola Mura 05) が創設された。2013年にNDムラ05が解散後、2013-14シーズンは主に若手選手で構成され、NŠムラの名前でMNZムルスカ・ソボタ（ムルスカ・ソボタ市サッカー連盟）に登録、1. MNLムルスカ・ソボタに参加した。最初の公式戦は2013年8月25日に行われ、GMTボゴイナと0-0で引き分けた。最終的に優勝したセルディツァに次ぐ2位になり、3.SNL・東地域に昇格した。

2014-15シーズンに3.SNL・東地域で4位、2015-16シーズンに優勝したベルティンツィに次ぐ2位の成績を残した。2016-17シーズンに2位になり、2.SNLに昇格した。2017-18シーズンに2.SNLで優勝して5年ぶりに1.SNLに復帰した。

2018-19シーズンに1.SNLで4位になり、UEFAヨーロッパリーグ 2019-20出場権を獲得した。UEFAヨーロッパリーグでは予選1回戦でイスラエルのマッカビ・ハイファと対戦したが、0-2、2-3で敗退した。

2019-20シーズンにスロベニア・カップ初優勝を果たした。

2020-21シーズンには最終節で首位のNKマリボルをアウェーで破り逆転優勝を成し遂げた。勝ち点では並んでいたが、直接対決の結果が反映されるため（マリボルに対し2勝1分1敗) 初優勝が決まった。