Tarihi Erzurum şehrinde bulunan Abdul Rahman Gazi Türbesi, buradaki kutsal anıtlardan biridir.Abdurrahman Gazi (Abdurrahman), cesareti ve yiğitçe savaşma isteğiyle öne çıkan bir heyet olan Ertuğrul'un savaşçısıydı. Ayrıca I. Osman'la askeri kariyeri de vardı. Turgut Alp gibi Osmanlı İmparatorluğu'nun ilk liderlerinden biriydi ve Bizans kalesi Aydos'un fatihiydi. Bu anıt, cesaret örneği haline gelen bu büyük şahsiyetin onuruna dikildi.