Malatya Battalgazi ilçesinde Alaca Kapı semtinde bulunan bu kervansarayı Bosnalı Silahtar Mustafa Paşa 1637 yılında yaptırmıştır. Kervansaray ile ilgili 1637-1638 tarihli iki kitabe bulunmaktadır. Bunlardan biri kapalı kısma giriş açıklığı üzerinde, diğeri de Alacakapı Mescidi avlusuna sonradan götürülmüştür. Bu kitabe bugün Malatya Müzesi’ndedir.
Günümüze kısmen harap bir halde gelen kervansaray, orta avlulu ve çevresi revak ve hücreli kervansaraylar gurubundandır. Kervansaray 5168 m2’lik bir alanı kaplamaktadır. Dikdörtgen planlı kervansaray 68.00x76.00 m. ölçüsündedir. Kesme taştan yapılmış olup, avlusunun çevresinde revaklar ve batı kanadında kapalı bir bölüm bulunmaktadır. Kapalı bölüm birbirlerine yuvarlak kemerlerle bağlanmış dört köşe taş payeler oluşmuş bir mekândır. Avlunun günümüze gelen kanatları çok haraptır. Kervansarayın üst örtüsü düz toprak damlıdır. Ahırları bulunmaktadır. Kapalı bölümün üzerindeki kitabe Şair Şeyhülislam Zekeriyazade Yahya (1553-1644) tarafından yazılmıştır.