Yeni Malatyaspor
Tarihçe

1986 yılında Malatya Belediyespor olarak kurulmuş ve renkleri turuncu-yeşil olarak kabul edilmiştir. Malatya Belediyespor amatör kümeden 2 sezon içinde 2. Lig'e çıkarak büyük bir başarıya imza atmıştır. Bu başarıya  önce 1997-1998 yılında 3. Lige yükselerek ardından bir sezon sonra 1998-1999 sezonunda 3. Lig'de şampiyon olarak 2. Lig'e çıkarak ulaşmıştır.
1999-2000 sezonunda 2. Lig'de grubunda sonuncu olup 3. Lig'e düşmüş, 2000-2001 sezonunda da 3. Lig'den Amatör Lig'e düşmüştür.
2006-2007 sezonunda Amatör Lig'den 3. Lig'e çıkan Malatya Belediyespor 2007-2008'de 3. Lig 1. Grup'ta averajla 2. olmuş ve 2. Lig'de oynamaya hak kazanmıştır. Aynı sezon, küme düşerek 3. Lig'e düşmüştür. 2009-2010 sezonunda Teknik Direktör Nihat Balan yönetiminde Play-offlarla tekrar ikinci lige çıkan Malatya Belediyespor, ismini Yeni Malatyaspor olarak değiştirmiştir. 12 Mayıs 2012 tarihli kongre ile adı Yeni Malatyaspor'dan Malatyaspor Futbol Kulübü'ne dönüştürülmüş, renkleri sarı-kırmızı kabul edilmiştir ama UEFA kriterleri nedeniyle isim değişikliği TFF tarafından onaylanmamıştır. Son olarak Yeni Malatyaspor ismiyle devam etmesine karar verilmiştir. Kulübün resmi sitesinde belirtiliği üzere resmi renkleri sarı-siyah, üçüncü rengi kırmızı olarak beyan edilmiştir. Malatyaspor ile Yeni Malatyaspor aynı takım değildir.
Takım, 2014-15 sezonunda TFF 2. Lig Beyaz Grubu şampiyon olarak tamamlamış ve tarihinde ilk kez 1. Lig'e yükselmiştir. 2015-16 sezonu öncesinde Sunday Mba'yı kadrosuna katarak, kulüp tarihindeki ilk yabancı futbolcu transferi gerçekleştirilmiştir. Son olarak 8 Ekim 2015'te, kötü sonuçlar nedeni ile teknik direktör Yücel İldiz ile yollarını ayırmış ve 11 Ekim 2015'te teknik direktör İrfan Buz ile anlaşma sağlanmıştır. 23 Aralık 2015'te isim sponsorluğu alarak ismi, Alima Yeni Malatyaspor olmuştur. Alima ile olan anlaşmanın 2016'da bitmesiyle Yeni Malatyaspor adına dönen kulüp, 30 Kasım 2016'da yeni bir sponsorluk anlaşmasıyla Evkur Yeni Malatyaspor adını almıştır. 2016-17 sezonunda 1. Lig'i 2. sırada tamamlayarak Süper Lig'e yükseldi.
2019-20 sezonu öncesinde gerçekleşen olağan genel kurulda mevcut başkan Adil Gevrek tekrar başkanlık görevine seçildi. Kongrenin ardından teknik direktörlük görevine Sergen Yalçın'ın getirildiği açıklandı. 28 Ağustos 2019'da BtcTurk ile isim ve forma göğüs sponsorluğu anlaşması imzalandı. Kulübün adı 2019-2020 sezonu boyunca BtcTurk Yeni Malatyaspor oldu. 15 Ocak 2020 tarihinde Sergen Yalçın ile yollar ayrıldı. Sergen Yalçın'dan boşalan koltuğa Kemal Özdeş oturdu, görevini 1 Mart 2020 tarihinde bıraktı. Ardından göreve Hikmet Karaman getirilmiştir.
2019-2020 sezonu sonunda küme düşmüştür. Fakat Türkiye Futbol Federasyonu'nun aldığı kararla ligde kalmıştır. Hikmet Karaman ile yapılan sözleşme 18 Ağustos 2020'de karşılıklı olarak feshedilmiştir.
2020-21 sezonuna Hamza Hamzaoğlu yönetiminde başlayan Yeni Malatyaspor, 26. hafta sonunda Hamzaoğlu'nun takımın başından ayrılmasıyla yerine İrfan Buz geldi. Ligde oynanan 40 maç sonunda 10 galibiyet 15 beraberlik ve 15 mağlubiyetle 45 puan toplayarak ligi 15. olarak tamamladı. 2020-21 Türkiye Kupası'nda ise son 16 turunda Galatasaray'a penaltılar sonucunda 7-6 kaybederek kupadan elendi.
2021-2022 sezonunda Süper Lig'i sonuncu olarak tamamlayarak 5 sezon aradan sonra 1. Lig'e düşmüştür.
2023 Kahramanmaraş depremleri sonrasında takım katılım hakkı saklı kalma şartıyla ligden çekilme kararı almıştır.
2023-2024 sezonunda da 1. Lig'de yer almayacağı TFF tarafından açıklandı. 13 Ocak 2024'te FIFA'dan yapılan açıklamada kulübe transfer yasağı getirildi.
16 Ekim 2024'te yaşanan 5.9 şiddetinde depremden sonra, futbolcuların demoralize olması, stadyumda ve tesislerinde olan hasar boyutunun artması gibi sebeplerden ligden çekilmek istediklerini duyurmuştur. 7 Ocak 2025'te Yeni Malatyaspor ligden çekilmek için TFF'ye başvurdu fakat 9 Ocak 2025'te kulübün ligden çekilme talebinin kabul edilmemiştir, bunun üzerine kulüp başkanı Şahin Altınok istifa etmiştir.