V roce 1167 císař Fridrich I., zvaný BARBAROSSA, dobyl Egerland a nechal zde postavit Císařský palác - dnešní Císařský hrad. Dominantou hradu je Černá věž, postavená z lávových kamenů z bývalé sopky zvané Kammerbühl. Hotel BARBAROSSA by rád tyto historické události města Cheb připomněl svým jménem a také je podpořil svou pohostinností.