Abdurrahman Gazi Türbesi, Anadolu'nun zengin tarih ve kültür miraslarından biri olarak karşımıza çıkıyor. Bu türbe, sadece bir anıt değil, aynı zamanda birçok efsane ve hikaye barındıran bir mekan. Abdurrahman Gazi'nin yaşamı ve özellikle Hz. Muhammed ile olan bağlantıları, türbenin kutsallığına dair halk arasında süregelen inançları pekiştiriyor. Ayrıca türbenin, ünlü isimler ve olaylarla olan ilişkisi, onu daha da anlamlı kılıyor. Erzurum'un bu önemli yapısı, ziyaretçilerine derin düşüncelere dalma imkanı sunarken, aynı zamanda tarihsel bir yolculuğa da davet ediyor.

Abdurrahman Gazi Türbesi'nin hikayesine dair bazı rivayetler şunlardır:

• Hz. Muhammed'in sancaktarı olması: Halk arasında, türbede yatan kişinin Hz. Muhammed'in sancaktarı olduğuna inanılır.
• Hz. Ömer ve Hz. Ebubekir ile bağlantısı: Bazı rivayetlere göre Abdurrahman Gazi, Hz. Ömer zamanında Erzurum'a gelmiş veya Hz. Ebubekir'in oğludur.
• Şems-i Tebrizi ile karşılaşması: Şems-i Tebrizi'nin Erzurum'da Abdurrahman Gazi'nin dergahında konakladığı ve daha sonra burada bir türbe yapıldığı söylenir.
• Dergah ve medrese: Abdurrahman Gazi'nin, yolcular ve dervişler için bir dergah ve Erzurum'da bir medrese açtığı anlatılır.
• İbrahim Hakkı'nın keşfi: İbrahim Hakkı'nın, Abdurrahman Gazi'nin mezarını keşfedip yeniden türbe yaptırdığı rivayet edilir.
• Kardeşinin alçakgönüllülüğü: Abdurrahman Gazi'nin kardeşinin türbesinin defalarca yıkılıp üstü açık kaldığı, bunun da kardeşinin gösteriş istemeyen kişiliğine bağlandığı söylenir.

Türbe, 1796 yılında Erzurum Valisi Yusuf Ziya Paşa'nın eşi Ayşe Hanım tarafından yaptırılmıştır.