Přemyslid dynasty
1257年、プシェミスル朝のオタカル2世は、モラヴァ川に浮かぶ島の上にノヴィー・ヴェリグラド（Nový Veligrad）という都市を築いた。14世紀にはフラジシュチェの名でボヘミア王国王立都市とされた。17世紀、市名に『ハンガリーの』を意味するウヘルスケーが付け加えられた。