Abdulvahap Gazi, Emeviler döneminde yaşamış ve İslam kuvvetleriyle Anadolu seferine katılmış ünlü bir ordu komutanıdır. Doğum tarihi belli değildir. Taberi ve İbnü’l Kesir, Abdulvahap Gazi’nin H.113 (M.731) yılında şehit düştüğünü belirtir. Abdulvahap Gazi, Battal Gazi’nin ve Ahmet Turan Gazi’nin silah arkadaşıdır. Türbesi, Yukarı Tekke Kayalıkları'nın üzerindedir. Abdulvahap Gazi’nin Sivas’tan başka İznik, Elazığ ve Bayburt’ta da türbe ve makamları bulunmaktadır. 

Efsaneye: Abdulvahap Gazi, Hz. Peygamber’in sancaktarıdır. Onun duası ile uzun bir ömür yaşamıştır. Hz. Peygambere ait mübarek emanetleri yıllarca sonra Malatya’ya gidip Battal Gazi’ye teslim etmiştir. Daha sonra Battal Gazi ve Ahmet Turan Gazi, Anadolu’yu İslamlaştırmak için birlikte hareket etmişlerdir. Abdulvahap Gazi, Soğuk Çermik yakınlarındaki bir savaş sırasında Ahmet Turan Gazi ile birlikte şehit düşmüş; sel sularına kapılan mübarek vücudu uzun müddet Yukarı Tekke kayalıklarının altından akan ırmakta kalmış, görülen bir rüyadan sonra cesedi buradan alınarak, Yukarı Tekke’deki kabrine nakledilmiştir.

Gelenek: Sivas halkının inancına göre Abdulvahap Gazi, Hz. Peygamber’in bayraktarı sayılmakta ve bayraktarların piri kabul edilmektedir. İşte böyle bir inançtan doğan bir düğün geleneği vardır. Bu gelenek şöyledir: Oğlan tarafı gelini almak için başlarında bayraktarları, bayrağı çekmiş halde kızın bulunduğu köye veya mahalleye yaklaşırlar. Bunları kız tarafı karşılar. Kız tarafının bayraktarı, oğlan tarafının bayraktarına şöyle seslenir: "Bayraktar, bayrağını kaldır Yönünü kıbleye döndür Pirine bir salavat gönder Verelim muhammed’e selavat, Sallu ala Muhammed." Herkes selavat getirir. Bu sefer oğlan tarafının bayraktarı, kız tarafının bayraktarına şöyle der: "Kitap üstünde yazı Okurlar bazı bazı Pirimiz Abdulvahap Gazi Verelim Muhammed’e selavat Sallu ala Muhammed." Yine herkes selavat getirir ve kız tarafının bayraktarı, oğlan tarafının bayraktarına maniler şeklinde bilmeceler sorar…