4. Murat'ın silahtarı Bosnalı Mustafa Kemal Paşa tarafından yaptırılan etkileyici Silahtar Mustafa Paşa Kervansarayı, Malatya'da görebileceğiniz başka bir önemli tarihi yapı. 1637 yılında merkezi Battalgazi ilçesinde Alacakapı Mahallesi’nde inşa edilen tarihi yapı, klasik Osmanlı kervansarayı tarzında dikdörtgen planlı ve açık havlulu olarak tasarlanmış. Geniş çiçekli bahçeler arasında görülmeye değer bir manzara sunan ve 2010 yılında aslında uygun olarak 3 yılda restore edilen Silahtar Mustafa Paşa Kervansarayı’nda dükkanlar, mescit, havuz ve avlu gibi bölümleri gezerek tarihi atmosferin tadını çıkarabilirsiniz.