MEHDİ EFENDİ MAHALLESİ 04/02/2017 1078 tarihinde fetih gerçekleşmiş, Erzurum artık bir Türk şehri olmuştu. Saltuklu Türkleri Tebrizkapı yöresine yerleşmiş, zamanla tüm şehre dağılarak anıtsal eserleri vücuda getirmişlerdi. Şehirde oluşan mahalleler anıtsal eserleri yaptıranların adları ile anılmış günümüze kadar gelmişlerdi. Bu mahallerden biride şehrin güneydoğusuna düşen Mehdi Abbas mahallesiydi. Saltuklular döneminde yapılan anıtsal eserler, vakıf gelirleriyle yapılmış, Mehdiye Cami, Mehdiye Medresesi, Mehdi Abbas Zaviyesi ve kendi adına yaptırdığı halen varlığı devam eden Mehdi Abbas kümbetiyle günümüze gelmiştir.
4. Murat Revan seferine giderken 1635 yılında Narmanlı Caminin güneyinde Leblebici yokuşunun altında yaptırdığı taş köprüde mahalleli tarafından asırlarca kullanılmıştı. Saltuklu, Selçuklu hakimiyetinde iken kurulmuş kadim mahallelerden biridir. Mehdi Abbas Kümbeti günümüzde varlığını korurken, Mehdiye Cami ve Medresesi zamana dayanamamış, hicri 1795 yılında Hacı Mahmut tarafından tamir ettirilmiş, ilerleyen yıllar içinde Cami hırpalanınca Alemdarzade Derviş Bey ve kardeşleri mescidi yeniden esaslı olarak tamir ettirmiştir.
1