Erzurum’un ve Tepe Mezarlığının doğusunda bulunan Mahmut Paşa Türbesini Mahmut Paşa’nın oğlu l794 yılında yaptırmıştır.
Türbenin güney yüzünde l794 tarihli kitabesi bulunmaktadır. Mimari yönden Ane Hatun Türbesine benzeyen bu türbe kırmızı taştan yapılmış, üzerini de kesme taştan bir kubbe örtmüştür.
Türbe içerisinde Doğu Bayezıd Emini Abdülfettah ile oğlu Bayezıd Mutasarrıfı Mahmut Paşa’nın mezarları bulunmaktadır.
