La première mention écrite au sujet de la ville de Cheb date de 1061 déjà. Sa position frontalière a, des siècles durant, suscité des conflits territoriaux entre les deux états voisins. Dans la première moitié du 12e siècle, les habitants slaves durent se replier un temps face à la colonisation allemande et toute la région de Cheb fut déclarée sous domination impériale. C’est probablement la famille des comtes allemands de Vohburg qui fit construire le premier château de pierre à Cheb…