"Malatya Malatya Bulunmaz Eşin" türküsünün ortaya çıkış hikayesi şu şekildedir: Malatyalı Ali adında biri, memleketinden uzakta yaşadığı için sıla hasreti çekmektedir. Türkünün tam olarak ne zaman ve kim tarafından yazıldığı kesin olarak bilinmemektedir, ancak halk arasında 20. yüzyılın ortalarına dayandığı düşünülmektedir. Türkü, Malatya'nın güzelliklerini, insanlarının sıcaklığını ve şehirdeki yaşamın huzurunu anlatmaktadır. Türkü, Malatya'da düzenlenen festivallerde, düğünlerde, resmi törenlerde ve özellikle Malatya Kayısı Festivali’nde söylenmektedir.