De geschiedenis
In 850 viel de emir var Malatya met al zijn troepen onder zijn leiding de hele streek van Trabzon binnen. Vanaf deze datum is Bayburt onafgebroken een slagveld geweest tussen de Islamitische Turken en de Byzantijnen, omdat de Turken zich toen begonnen te verspreiden in Anatolië via Azerbajdjan. Tijdens de soevereiniteit van Romanos 2 in 960, had de bevolking van de Oguz stammen 200.000 tenten bereikt. In 1048 was de platteland van Haldiya Province volledig bevolkt door de Turken. In 1054 zond de Grote Selçuk Sultan, toen hij opeenvolgend de kastelen rond Van veroverde, een deel van zijn troepen, welke in drie hoofdlegers onderverdeeld waren, naar dit gebied.
De Turken begonnen hun migratie naar Anatolië in grote getale na de verwinning tegen de Byzantijnen in 1071 in Malazgirt. Emir Abdul Kasim stichtte een soevereine staat in Erzurum in het waterbekken van de rivier Çoruh in 1074. In 1080 heeft de bases voor de Saltukogullari Staat gelegd. In 1081 hebben zijn commandanten Ebu Yakup en Isa Börü Kars, Ardahan en de gebieden grenzend aan Georgië onder hun controle genomen. Ook hieven zij belastingen van de kustgebieden.
Gedurende de eerste kruistochten in 1096 stuurde keizer Alexis zijn troepen op de Danişmends af. Tegelijkertijd veroverde de hertog van Trabzon, Theodore Gabras die een aanhanger van de Byzantijnen was, Gümüşhane en Bayburt. Emir Danişmend overwon de troepen van Trabzon in Sebinkarahisar. Ismail Seyfeddin, de zoon van emir Danişmend, heeft zich met een nieuwe groep Turkse nomaden op zoek naar land in het oosten van de Zwarte Zee gevestigd.
In de 14de eeuw heersten de stammen van Akkoyunlu over Bayburt. Na de overwinning van Timur Khan in Ankara in 1402, bleef het gebied een tijd onder controle van zijn zoon Sultan Mirza Halil.
In 1461 gebruikte Mehmet de Veroveraar Bayburt en omgeving als basis toen zijn vloot naar de Zwarte Zee voer. Hier splitste hij zijn leger op in tweeën, net als Alaaddin Keykubad dat jaren geleden ook had gedaan. Hij plaatse zijn Rumeli leger in het westen onder het bevel van Mahmut Paşa en hijzelf voerde het leger van het oosten aan om Trabzon te veroveren. Zelfs na de overwinning van Sultan Mehmet de Veroveraar in Otlukbeli bleef Bayburt onder de controle van Akkoyunlu voor een tijdje en de Safevi veroverden het gebied.
Onderweg naar Tebriz na zijn overwinning in Çaldiran, beviel Sultan Yavuz Selim zijn vizier Biyikli Mehmet Pasja de verovering van Bayburt en 17 oktober 1514 werd de verovering gerealiseerd. In 1553 werd de aanval van Sjah Tahmasb op Bayburt door de Ottomanen afgeslagen.
Aan het einde van de 19de eeuw schreef Şemseddin Sami in zijn boek “Kamus-ul Alam”, dat er 3 Turkse baden (hamams), 481 winkels, 1 looierij, 1 wasserij en 1 ververij stonden in Bayburt.