Kırklar Mezarlığı; Malatya’nın Battalgazi, Karahan Mahallesi sınırları içerisinde yer almaktadır. Şehir içi ulaşım araçları ile ulaşım sağlanabilmektedir.
Bir tepe üzerinde bulunan Kırklar Mezarlığı (Şehitliği), geniş bir alanı kaplayan mezarlığın ortasında yer alır. Efsaneye göre Battalgazi ve kırk arkadaşı bu tepede kahramanca savaşmış; savaşta şehit düşen Battalgazi’nin kırk silah arkadaşı buraya defnedilmiştir. O günden sonra burası “Kırklar Mezarlığı” olarak anılmaya başlamıştır.
Yapılan incelemelerde Selçuklu taş işçiliği ve süslemesinin hâkim olduğu mezar taşlarının yanında, Osmanlı Dönemi özelliklerini gösteren mezar taşlarına da rastlanmıştır. XIII. yüzyıla tarihlenen mezarlıkta yapılan çalışmalar sonucunda, üzeri yazılı birçok mezar taşı ile Selçuklu, Roma ve Bizans dönemlerine ait bakır sikkeler ortaya çıkarılmıştır.
Bu mezar taşlarından 532 tanesinin inceleme çalışmaları tamamlanmış, üzerlerindeki yazıların çevirileri yapılmış ve 11 adet mezar taşında ‘‘seyyid’’ ibaresine rastlanmıştır. Ayrıca hicrî 39 – hicrî 71 tarihli çok sayıda mezar taşının çevirilerinden anladığımıza göre, bu bölge Anadolu’nun İslamlaşmasında önemli bir merkez olmuştur.
2011 yılında Malatya Müze Müdürlüğü, Malatya Valiliği KUDEB (Koruma, Uygulama ve Denetim Bürosu), işbirliği ile mezarlık çevresinde hafriyat, temizlik ve düzenleme çalışmalarına başlanmıştır.