Futbal v Moldave nad Bodvou má vyše storočnú tradíciu, ale tá sa pred pár rokmi ocitla na rázcestí. Pôvodný klub FK Bodva zanikol a s ním odišiel z mesta aj seniorsky futbal, ktorý pred desiatimi rokmi bol ešte súčasťou druhej najvyššej súťaže na Slovensku. V roku 2019 vznikol nový subjekt pod názvom Mestský športový klub Moldava nad Bodvou, ktorý vstupuje do novej éry, keďže sa stal jubilejným desiatym partnerským klubom účastníka najvyššej futbalovej súťaže na Slovensku, tímu FC Košice.
Rokovania medzi FC Košice a moldavským MŠK trvali dlhšiu dobu. Výsledkom je uzavretie memoranda, ktoré povýšilo spoločné myšlienky na oficiálnu úroveň.