Erzurum Çarşı Pazar türküsünün iki farklı hikayesi bulunmaktadır: 1. Bağdatlı Şeyh'in aşk çilesi: Bu hikayeye göre, 13. yüzyıl başlarında Şeyh Senan, rüyasında puta taptığını görür ve dervişleriyle birlikte Bağdat'tan yola çıkar. Erzurum'da, Penek Kralı’nın kızı Humar Hanım'a aşık olur ve ona "Sarı Gelin" der. Şeyh, Humar Hanım'ın tüm taleplerine boyun eğer ve aşkına kavuşmak için şarap içer, Kuran'ı ateşe atar ve Hıristiyan olur. Ancak, Kralın adamları Şeyh'i öldürür ve bu aşk hikayesi hüzünle son bulur. 2. Erzurumlu gencin sevdası: Bu hikayeye göre, eski zamanlarda Çoruh Irmağı boyunda yaşayan Hristiyan Kıpçak beyinin kızı Sarı Gelin'e, Erzurumlu bir delikanlı aşık olur. Delikanlı, ailesinin Müslüman olmayan kıza karşı çıkmasına rağmen kızı kaçırır, ancak Kıpçak Beyinin adamları tarafından takip edilip öldürülürler. Bu hikaye, aşıkların adına Sarı Gelin türküsünün yakılmasına yol açar. Türkü, Erzurum'un tarihi ve kültürel zenginliklerini, şehrin canlılığını ve sıcaklığını yansıtan, anonim bir halk türküsü olarak kabul edilir.