ヘウム
現在のヘウムのある一帯に、少なくとも9世紀に最初の定住地ができた。続く1世紀にスラヴ人の要塞の町がそこに作られ、事実上異教の中心地として利用されていた。市名の由来は不透明で、ほとんどの学者らはスラヴ語源の平らな丘を意味するhelmかholmではないかとしている。事実、町の中心部は、現在ゴーラ・ヘウムスカ (góra chełmska) と呼ばれる丘のてっぺんにある。しかし、ケルト語が語源であるとする説もある。981年の町に、初期の東スラヴ人の一部族であるブザン族が、周囲の赤ルテニア(チェルヴェンの諸都市)に沿って暮らしていた(彼らはキエフ・ルーシに従属していた)。地元の伝承によれば、ウラジーミル1世によって最初の石造の城が1001年に建てられた。1018年のポーランドのキエフ遠征で、この一帯はポーランド領となったが、1031年にキエフ・ルーシの元へ返還された。
1235年、ハールィチの王ダヌィーロ・ロマーノヴィチは、この町に都市特権を授け、ハールィチ・ヴォルィーニ大公国の首都を置いた。彼は1240年に丘の頂上に新たな城を築き、正教会の主教座を置いた(これが現在の聖母生誕聖堂である)。