Erzurum’un 2,5 km. güney doğusunda Eğerli Dağı (Sığve) yamacında, Abdurrahman Gazi Camisi’nin (Hacı Ahmet İzzet Paşa Camisi) yanındadır. Hz. Muhammed’in Ashabından olan Abdurrahman Gazi adına bu türbeyi Erzurum Valisi Yusuf Ziya Paşa’nın eşi Ayşe Hanım 1796 yılında yaptırmıştır.



Türbeye yanındaki Abdurrahman Gazi Camisi’nden girilmektedir. Türbenin giriş kapısı üzerindeki l796 tarihli kitabeyi Hattat Salim yazmıştır. Türbe içerisinde 4.85 m. boyunda Abdurrahman Gazi’nin makamı bulunmaktadır.