Sahabe olan Abdurrah­man Gazi Hz. aynı zamanda Hz. Muhammed'in (s.a.v) sancaktarlığını da yapmıştır.

Erzurum'un 2,5 km güneydoğu­sunda Palandöken Dağı'nın eteğindedir.

Bir tekke, zaviye ile birlikte 16. yüzyıldan bu yana ziyaret edilen türbe, 1796 yılında Erzurum Valisi Yusuf Ziya Paşa'nın eşi Ayşe Hanım tara­fından yaptırılmış, yanına bir de cami ilave edilmiştir. Türbenin giriş kapısı üzerinde bulunan 1796 tarihli kitabe, Hattat Salim tarafından yazılmıştır.

Türbe içerisinde 4.85 metre boyunda Abdurrahman Gazi Hazretleri'nin makamı bulunmaktadır. Türbenin etrafı zamanla ağaç­landırılarak mesire yeri haline getirilmiştir.

Kaynak: Erzurum Valiliği, İl Kültür ve Turizm Müdürlüğü