現在のヘウムのある一帯に、少なくとも9世紀に最初の定住地ができた。続く1世紀にスラヴ人の要塞の町がそこに作られ、事実上異教の中心地として利用されていた。市名の由来は不透明で、ほとんどの学者らはスラヴ語源の平らな丘を意味するhelmかholmではないかとしている。事実、町の中心部は、現在ゴーラ・ヘウムスカ (góra chełmska) と呼ばれる丘のてっぺんにある。しかし、ケルト語が語源であるとする説もある。981年の町に、初期の東スラヴ人の一部族であるブザン族が、周囲の赤ルテニア（チェルヴェンの諸都市）に沿って暮らしていた（彼らはキエフ・ルーシに従属していた）。地元の伝承によれば、ウラジーミル1世によって最初の石造の城が1001年に建てられた。1018年のポーランドのキエフ遠征で、この一帯はポーランド領となったが、1031年にキエフ・ルーシの元へ返還された。1235年、ハールィチの王ダヌィーロ・ロマーノヴィチは、この町に都市特権を授け、ハールィチ・ヴォルィーニ大公国の首都を置いた。彼は1240年に丘の頂上に新たな城を築き、正教会の主教座を置いた（これが現在の聖母生誕聖堂である）。14世紀まで、町はハールィチ・ヴォルィーニの一部として成長し、短期間ではあるがヘウム公国及びベウス公国の一部であった。1366年、カジミェシュ3世はこの地方を再びポーランドへ併合した。そしてカトリックの司教座が置かれた。1392年1月14日、町はマクデブルク法のうえで再度都市にされ、広域の内政自治権を授けられた。歳月を通じて、町は歴史的な地方ジェミア・ヘウムスカ（ziemia chełmska、ヘウムの土地）の中心地であり、行政的にはリヴィウを首都とするルテニア県の中心部であった。15世紀から16世紀に市は繁栄し、17世紀には当時ポーランドを襲った戦争のために衰退していった。18世紀、ポーランド東部にある位置が固定され、町は大洪水時代とフメリニツキー反乱で受けた被害からゆっくりと回復し始めた。ポーランド全土からやってきた新たな移住者の一部を引き寄せた。この人々はカトリック、正教会、そしてユダヤ教徒であった。1794年、ヘウム県が創設された。しかし、のちにコシチュシュコ反乱が勃発し、ヘウムは反乱側についた最初の町となった。1794年6月8日のヘウムの戦いの結果、将軍ユーゼフ・ザヤチェク (en) 将軍の軍はデルフェルデン、ヴァレリアン・ズボフ (en)、フランツ・モーリッツ・フォン・ラシー (en) らが指揮をとったロシア軍に撃破された。町は再び猛攻する軍によって荒らされた。翌1795年、第三次ポーランド分割の影響で、町はオーストリアへ併合された。1806年のナポレオン戦争、そしてポーランド＝オーストリア戦争 (en) の結果、町はあっさりとワルシャワ公国側へついた。しかし、1815年のウィーン会議で町はロシア帝国へ与えられた。町からは地元の行政府、司教座を含む信仰の場がルブリンへ移され、衰退の時代へ入った。19世紀半ば、ロシア軍は強力な駐屯地として町を転用し、町ではロシア兵が人口の顕著な部分を占めることになった。衰退の時代は1866年に終わった。新しい鉄道と町がつながったためである。1875年、ロシア当局者らによって東方典礼カトリック教会が清算され、地元の東方典礼カトリック教徒は正教会への改宗を強いられた。19世紀終わり、地元行政事務所は復興された。1912年、地元のグベールニヤが創設された。第一次世界大戦の終わった1918年、、町は新たに生まれ変わったポーランドへ復帰した。ホロコーストによって、ユダヤ人人口のほとんどがソビボル絶滅収容所で殺された。一部のユダヤ人が、ヘウムの下にある地下壕内にある隠れ家を運営していた。
タイバーンで死刑が執行されたのは18世紀までである（シティ・オブ・ロンドンのニューゲート監獄から、セント・ジャイルズ・イン・ザ・フィールズ教会(St Giles in the Fields)とオックスフォード街を経て、タイバーンへ向かった）。以降、刑の執行はニューゲートまたは南ロンドンのホースマンガー・レイン・ゴール刑務所(Horsemonger Lane Gaol)に移された。最初に小川の隣で死刑が執行されたのは、1196年であった。ロンドンにおいて重税に対する暴動を指揮したウィリアム・フィッツ・オズバーンである。彼は裸にされて馬に引きずられてタイバーンへ連れてこられ、絞首刑にされた。1571年、「タイバーン・トゥリー」という絞首台が現在のマーブル・アーチ付近に設置された。『トゥリー』または『三連の木』は絞首台の形状から由来しており、三角形の三角に水平に木を据えてあった。何人もの重罪犯がここで絞首刑にされ、時には観衆を集めての公開処刑も行われた。1649年6月23日、23人の男と1人の女が一斉に吊され、死体は8つの馬車で運び出された。トゥリーは道の真ん中に立っており、西ロンドンの名所となり、旅行者に対して明白な法の象徴となっていた。処刑後、遺体は近くに埋葬されるか、後に何度か医者によって解剖目的のために持ち去られた。タイバーン・トゥリーの最初の犠牲者となったのは、エリザベス1世に従うことを拒んだカトリック教徒ジョン・ストーリーだった。それ以上に名の知れた者達がトゥリーから吊された。ジョン・ブラッドショウ（チャールズ1世に処刑の判決を下した裁判官の1人）、既に病没していたが王政復古後に遺体を吊されたヘンリー・アイアトン、オリバー・クロムウェルである。彼らは1661年1月、父王処刑の報復としてチャールズ2世の命令で墓から掘り起こされ、刑場に吊された。 処刑は一般庶民の見せ物として非常に人気があり、100人程度の観衆が集まった。商魂たくましいタイバーンの村民は、見物人のために大きな観覧席を設置し、席料をとった。ある時、観覧席が突然崩壊し、約100人の死傷者が出た。これが恐怖心を起こして処刑を見るものがなくなるかといえばそうはならず、ロンドンにおける庶民的な休日の過ごし方として続行されたのである。『タイバーン』という言葉は、婉曲的に用いられることがある。例として、『タイバーンへ馬で乗り入れる』（to take a ride to Tyburn）は『1人が吊されに行った』という意味である。また、『タイバーンの荘園領主』（Lord of The Manor of Tyburn）とは『公開処刑された者』を意味するし、『タイバーン・ジグを踊る』（ dancing the Tyburn jig、ジグとは踊りの名前）とは絞首刑にされ苦しみ動く様を指す。既決囚は、ニューゲート監獄から屋根のない牛車に乗せられここへ移された。彼らは、観劇に行くが如く手持ちの中で一番いい服を着て、無頓着に死んでいった。彼らは刑場へ向かう途中、居酒屋で降りて『最後の飲み物』を飲むことが許されていた。観衆は潔い死に様をはやし立てたが、死刑囚の一部が死ぬのを怖がり騒ぎ立てようものならヤジを飛ばしてあざけった。タイバーン刑場で最後に死んだ死刑囚は、1783年11月3日、旅行者ばかりを狙って殺していた強盗犯ジョン・オースティンであった。絞首台のあった場所は、現在三つの真鍮の三角形が記念として埋め込まれている（エッジウェア・ロードとベイズウォーター・ロードの角にある歩道）。このプラークは、タイバーン修道院を記念したものでもある。カトリックのこの修道院は、信仰のために犠牲となった人々の記念に建てられたものである。現在、タイバーンという地名はワットリング街の一部に残る。