NK Mura was dissolved during the 2004–05 season after the club failed to obtain competition licences issued by the Football Association of Slovenia.

NK Mura was founded in Murska Sobota on 16 August 1924 in the congress hall of the Hotel Dobrai, and Franjo Košir was appointed as the first president.

In May 1995, the club won its first major trophy after winning the 1994–95 Slovenian Cup with a 2–1 aggregate victory over Celje.

[5] With this title, Mura secured an invitation to play in the newly established Slovenian Supercup at the start of the next season.

[6] Mura had a string of mixed results for the remainder of their final seasons, despite acquiring highly regarded coaches such as Miroslav Blažević.