Хеб был впервые официально упомянут в 1061 году. Спустя век, примерно в 1167 году, данная местность уже принадлежала императору Фридриху Барбароссу. С целью прославления императорского величия здесь начали активно возводиться шикарные резиденции, именуемые как «falce». Сам император также частенько наведывался в данную область, что способствовало в итоге выдаче Хебу статуса города, упоминание о котором относится к 1203 году. Впоследствии, в течение всего 15-го века, данное поселение являлось одним из крупнейших среди Земель Чешской Короны.