La primera mención a la ciudad de Cheb data de 1061. Su situación fronteriza la ha envuelto a lo largo de los siglos en las disputas territoriales entre los dos estados. En la primera mitad del siglo XII la población eslava tuvo que retirarse por un tiempo ante la colonización alemana y todo Cheb fue declarado marca imperial. Probablemente fue la familia de los condes de Vohburg la que construyó en Cheb el primer castillo de piedra, en cuya historia después jugó también un papel importante el emperador Federico I Barbarroja, quien en la segunda mitad del siglo XII mandó convertir el original castillo románico en una residencia más ostentosa (llamada pfalz), formada por un palacio y una capilla…