Abdurrahman Gazi, Erzurum’un fethinde önemli rol oynamış bir askeri liderdir. Osmanlı döneminden önce bölgeye gelen bu İslam kahramanı, Erzurum'un fethinin sembol isimlerinden biridir. Türbe, klasik Osmanlı tarzında inşa edilmiştir ve sade bir yapıya sahiptir. Etkileyici taş işçilikleri ve özgün kubbesiyle dikkat çeker. Erzurum'un manevi değerlerinden birini simgeler. Yerel halk tarafından sıkça ziyaret edilen bu türbe, dini ve manevi bir hava arayan turistler için ilgi çekici bir mekandır.