Abdurrahman Gazi Efsanesi, Osmanlı İmparatorluğu'nun kuruluş dönemine ait önemli ve ilham verici hikayelerden biridir. Bu efsane, Abdurrahman Gazi'nin cesareti ve kahramanlıkları etrafında şekillenmiştir. Aydos Kalesi'nin fethi gibi olaylar, onun stratejik zekasını ve askeri yeteneklerini gözler önüne sererken, Erzurum'daki efsaneler de onun adının ebedileşmesine katkıda bulunmuştur. Abdurrahman Gazi'nin yaşamı, tarihsel gerçeklerle efsaneler arasında kaybolmuş olsa da, onun kahramanlık hikayeleri hala dillerde dolaşmaktadır.

Abdurrahman Gazi Efsanesi'nin bazı detayları şunlardır:

• Aydos Kalesi'nin Fethi: Efsaneye göre, Orhan Gazi döneminde, Bizans'a ait stratejik bir nokta olan Aydos Kalesi'nin fethedilmesi görevi Abdurrahman Gazi'ye verilmiştir. Abdurrahman Gazi, bir gece düşman askerlerinin dikkatini dağıtarak gizlice kaleye sızar ve tekfurun kızıyla evlenir. Bu olaydan sonra bölge Osmanlı hakimiyetine girer.
• Erzurum'daki Efsaneler: Erzurum'da, Abdurrahman Gazi'nin kellesinin bir düşman kılıcıyla koparılması ve Palandöken'in zirvesine İslam'ın sancağını dikmek için koşması gibi efsaneler de bulunmaktadır.
• Kimliği: Abdurrahman Gazi'nin Hz. Peygamber zamanında (M.S. 570-632) veya Şems-i Tebrizi döneminde yaşadığı rivayet edilmektedir.

Abdurrahman Gazi'nin hayatı ve efsaneleri hakkında kesin tarihi bilgiler mevcut değildir.