ウースチー・ナド・ラベムは993年頃貿易中心地として名前が記載された。市は13世紀後半にボヘミア王オタカル2世によってつくられた。1423年、神聖ローマ皇帝ジギスムントから、ザクセンの守備隊とともに町を征服したマイセン辺境伯フリードリヒ1世に対して誓約がされた。1426年6月16日、町はわずか25,000人の手勢のフス派軍に包囲され（ウースチー・ナド・ラベムの戦い）、救援のため派遣された7万人のドイツ軍が大量殺戮のうえ大敗した。町は翌日襲撃され略奪にあった。3年あまり疲弊したままほうって置かれ、1429年に町は再建された。三十年戦争と七年戦争では被害を受けた。