Yeşilyurt İlçe Müftülüğü 1954 yılında kurulmuş olup, halen Hükümet binası 4. katında 1 adet Makam odası, 1 adet Arşiv odası, 1 adet Vaiz odası ve 5 adet Memur odasında hizmet vermektedir.
İlçede etraflı bir araştırma yapılmamıştır. Şabandede'de yapay, toprak kaleyle(Höyük), onun tam karşısındaki bayırda bulunan Höyük'ün yıkıntıları arasında görülen çeşitli küp kırıntıları, havuz ve fırın bize buralarda vaktiyle yerleşilmiş olduğunu gösteriyor. Ayrıca Taftacık sentinde ve Malkuyu civarında da küp kırıklarıyla bazı ev eşyası bulunmuştur. Ancak bunların Roma çağına ait kalıntılar olduğunu söyleyebiliriz.
Yeşilturt'a ilk yerleşmeyle ilgili başka ve ilginç söylentilerde vardır. Yararlı olur düşüncesiyle bunlarıda sıralıyoruz:
a) Yeşilyurt' ilk yerleşmeyi Hamit, Kasım(Kalo), ve İdris(Hacı İdris) adında üç kardeş gerçekleştirmiştir. Bu üç kardeşten çoğalanlar Hamidiye, Molla Kasım ve Hacirizli(Hacı İdrisli) mahallelerini kurmuşlardır. Söylentiye göre bu üç kardeş Canbek aşiretinden iken bir antlaşmazlık yüzünden aşiretten koparak Yeşilyurt'a yerleşmişlerdir.
b) Bir zamanlar Elazığ(Harput)-Halep yolu olarak bilinen güney-kuzey yolu Yeşilyurt'tan geçiyordu. Karaman köprüsü (sünger taşından yapılmış kantarmalı köprü sel sularıyla yıkılmıştır) üzerinden Taftacık yoluyla Alipınarı'nı geçerek giden bu yol ana yolu taşkil ediyordu. Kervanlar için uygun bir konaklama yeri olan Yeşilyurt'ta bir de han bulunduğunu biliyoruz. Şimdiki Alibey mahallesinin bulunduğu yerde "Yıkık Han" diye bilinen hanın harap haldeki, tuğladuvarını görenlerden hayatta olanlar vardır. Sert ve uzun geçen bir kış sırasında, yukarıda sözü edilen handa bahara kadar kalan bir kısım kervancı yola devam etmeyerek orda yerleşmeye karar vermişlerdir. Yaz başında ailelerinide getirerek Yeşilyurt'un kuruluşunu sağlamışlardır.
c) Herhalde Malatya Dulkadiroğulları Beyliğine geçtiği sıralarda, güneydeki yarı göçebe Tüerkmen oymakları yaz başlarında, hayvanlarını otlatmak amacıyla buralara kadar geliyorlarmış.Bu sulak ve havası güzel yerde kalan bir oymağın birdaha güneye göçmek istememesi, Yeşilyurt'un bir yerleşme yeri olarak ortaya çıkmasını sağlamıştır.
Yazılı belgelere dayanmayan bu ve benzeri söylentilerin asıl tarihle ilgili olsa bile bunların bir araştırmada gözönünde bulundurulması düşünülemez. Ancak Abbasiler döneminde Yeşilyurt ve Darende yöresine yerleştirilen Nebati'ler gibi bazı uruğların varlığını, belkide geçici iskanını gözönünde bulundurmayarak Yeşilyurt'taki yerleşmenin ya Dulkadiroğulları Beyliği sırasında ya da Malatya'nın Osmanlı yönetimine geçtiği 1516 yılından sonraki yıllarda gerçekleştiğini söyleyebiliyoruz. Ancak ilçe toprakları içerisinde bulunan ve yukarılarda adları verilen semtlerde, bundan önceki döneme ait olan ve bizim tarihimizle ilgisi bulunmayan önemsiz yerleşmaleri gözönünde bulundurmak yerinde olur.
12.11.2012 tarihinde kabul edilen ve 06.12.2012 tarihinde 28489 sayılı Resmî Gazete'de yayınlanarak yürürlüğe giren "On Üç İlde Büyükşehir Belediyesi ve Yirmi Altı İlçe Kurulması ile Bazı Kanun Hükmünde Kararnâmelerde Değişiklik Yapılmasına Dair 6360 Sayılı Kanun" ile Malatya, Büyükşehir statüsü kazanmış; iki Merkez İlçe'den biri olarak tanımlanan Yeşilyurt, eski Yeşilyurt ilçesi ile Gündüzbey, Yakınca, Şahnahan, Dilek, Topsöğüt, Bostanbaşı beldeleri, ilden katılan 36 mahalle (Nüfusumuzun %70'i) ve mahalle statüsü kazanan 39 köyün birleşmesi ile oluşmuştur.
Yeşilyurt, Doğu Anadolu Bölgesi'nin Yukarı Fırat Havzası Bölümü'nde yer alan Büyükşehir Malatya'nın iki merkez ilçesinden biridir. Kuzeyde Karakaya Baraj Gölü'nden güneyde Çat Baraj Gölü'ne, batıda Yazıhan, Akçadağ ve Doğanşehir'den doğuda Battalgâzi'ye uzanan ve 82 mahalleden müteşekkil alan, Yeşilyurt ilçe sınırlarını oluşturmaktadır. Yüzölçümü 954,6 km², nüfusu 294,452 ve rakımı 998 m.dir.
Abdulgaffar, Aşağıbağlar, Aşağıköy, Atalar, Atatürk, Bahçebaşı, Bentbaşı, Bindal, Bostanbaşı, Cemal Gürsel, Cevatpaşa, Cumhuriyet Örnek, Cumhuriyet, Çarmuzu, Çavuşoğlu, Çayurköy, Çilesiz, Çukurdere, Dilek, Duranlar, Duruldu, Fatih, Merkez Fatih, Gazi, Gedik, Göktarla, Görgü, Gözene, Gündüzbey, Hamidiye, Hıroğlu, Hocaahmetyesevi, Işıklı, İkizce, İlyas, İnönü, Kadiruşağı, Karahan, Karakavak, Kaynarca, Kendirli, Kırkpınar, Kırlangıç, Kiltepe, Koşu, Koyunoğlu, Kozluk, Kuşdoğan, Kuyulu, Mahmutlu, Melekbaba, Mullakasım, Oluklu, Ortaköy, Öncü, Özal, Özalper, Salkonak, Salköprü, Samanköy, Samanlı, Seyituşağı, Seyran, Su, Suluköy, Sütlüce, Şahnahan, Şeyhbayram, Tecde, Tepeköy, Tohma, Topraktepe, Topsöğüt, Turgut Özal, Üçgöze, Yaka, Yakınca, Yalınkaya, Yavuz Selim, Yeni, Yeşilkaynak ve Zaviye, Yeşilyurt'un mahalleleridir.