Abdurrahman Gazi Türbesi; Erzurum’un Palandöken İlçesi, Abdurrahman Gazi Mahallesi sınırları içerisinde yer almaktadır. Türbeye, özel araç ve ticari taksiler ile ulaşım sağlanmaktadır.
Sahabe olan Abdurrahman Gazi, aynı zamanda Hz. Muhammed’in (s.a.v) sancaktarlığını da yapmıştır. Bir tekke zaviye ile birlikte 16’ncı 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 tarafından yaptırılmış, yanına bir de cami ilave edilmiştir.
Türbenin giriş kapısı üzerinde bulunan I796 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.
