První písemná zmínka o Chebu se objevuje již v roce 1061 a na město byl povýšen v roce 1179.

Velký rozkvět města byl za císaře Fridricha Barbarossy ve 12. století. Během jeho vlády zde byl postaven hrad. Město potom střídavě patřilo k Čechám a k Německu. Až do konce 2. světové války zde převažovalo německé obyvatelstvo.