Chebské hradiště bylo osídleno již v 9. století Slovany. První dochovaná písemná zmínka o Chebu pochází z roku 1061. Roku 1146 připadlo Chebsko císaři Fridrichu I. Barbarossovi který zde kolem roku 1180 nechal postavit dodnes z části zachovaný středověký hrad (falc). Na město byl Cheb povýšen roku 1179. V lednu 1285 se v Chebu konala svatba českého krále Václava II. s dcerou římského krále Rudolfa I. Jitkou, poté Cheb patřil střídavě k Čechám a Německu, roku 1322 ho Ludvík IV. Bavor se souhlasem chebských dal v zástavu českému králi Janu Lucemburskému. Městu byla přislíbena nezávislost vůči království, pozbylo však statut svobodného říšského města.