Malatya’nın Yeşilyurt ilçesinde faaliyet gösteren Malatya Şehirlerarası Otobüs Terminali, Malatya Belediyesi tarafından inşa edildi. Malatya’nın doğu ve batı arasında bir kavşak noktası olması ve artan karayolu taşımacılığı yoğunluğu nedeniyle, eski otogar binası yeterli gelmedi ve yeni bir şehirlerarası otobüs terminali inşa edilerek 01.01.1999 tarihinde hizmete açıldı. Terminal, 80 bin metrekarelik bir alan üzerinde, zemin ve üzerine iki kat olarak tasarlandı. 6,850 metrekare kullanım alanına sahip zemin katın kapalı alanında üç adet bekleme salonu, 56 yazıhane, 25 işyeri, bir bebek emzirme odası, güvenlik odası, bir restoran, bir kafeterya bulunmaktadır. Zemin katın açık alanında ise 30 araç kapasiteli otobüs peronu, 10 bin metrekarelik otobüs parkı, beş bin metrekarelik otopark, firmalara ait 16 adet ikram depoları bulunmaktadır. Diğer katlarda ise şirket büroları, toplantı salonu, 112 acil servis, mescit, teknik servis, idari büro ve lavabolar yer almaktadır. Malatya Şehirlerarası Otobüs Terminali Ulaştırma Bakanlığı’ndan alınan T1 işletme yetki belgesine sahiptir.