Kaleiçi Mahallesi Saray Yolu Sokak’ta Evliya Camii’nin güneydoğusuna konumlanan türbe, güney cephesindeki kitabelere göre 1579 yılında Sultan III. Murad zamanında inşa edilmiştir. 1604 yılında Safeviler tarafından yıkılmış ve bunun üzerine 1617 yılında Sadrazam Mehmed Paşa’nın emriyle Derviş Mehmed adlı bir hayırsever tarafından yeniden inşa edilmiştir. 1878-1918 yılları arasındaki Rus işgali ve 1918 yılındaki Ermeni katliamlarında büyük tahribata uğrayan yapı, 1998’de onarım görerek tamamen yenilenmiştir. Kare planlı, üzeri kubbe ile örtülü türbeye güneyinden açılan bir giriş mekânından geçilmektedir. Türbeden günümüze özgün olarak sadece yapım ve onarım kitabeleri ulaşmıştır.