Abdurrahman Gazi, İslam tarihinde önemli bir yere sahip olan bir kişilik olarak, birçok kerametle anılmaktadır. Bu kerametler, onun azmi ve inancını simgeleyen olaylar olarak halk arasında anlatılmaktadır. Özellikle onun cesareti ve fedakarlığı, inananlar için ilham kaynağı olmuş ve çeşitli efsanelerle zenginleşmiştir. Abdurrahman Gazi'nin yaşamı boyunca gerçekleştirdiği bu olağanüstü olaylar, onu efsanevi bir figür haline getirmiştir.

Abdurrahman Gazi'ye atfedilen kerametler arasında en bilineni, İslam sancağını Palandöken'in en yüce noktasına dikmek için koşarken kellesi koltuğunda görülmüş olmasıdır. Halk arasında yaygın olan bir inanca göre, Abdurrahman Gazi'nin türbesine giden yolda araçların yokuş yukarı kendiliğinden çıkması da bir keramet olarak yorumlanır. Ancak bilim insanları, bu durumun tamamen göz yanılması olduğunu ve yolun rampa aşağı olduğunu belirtmektedir. Bu bilgiler, efsanelere ve halk inanışlarına dayanmaktadır; bilimsel bir temeli yoktur.