ヴィディン近郊にはドゥノニア（Dunonia）と呼ばれる古いケルト人の集落があり、ここには後に古代ローマ人の要塞化都市ボノニア（Bononia）が建造された。町はやがて、ブルガリア北西部とセルビア東部に位置し46年まで続いた上モエシアの重要な拠点となった。スラヴ人がこの地域に居住しはじめた頃、彼らはこの地をビディン（Badin）あるいはブディン（Bdin）と読んだ。現在の町の名前もこれに由来している。ヴィディンの主要な遺産であるババ・ヴィダ要塞は、10世紀から14世紀にかけて作られた。中世において、ヴィディンはブルガリアの重要な都市であり、主教座が置かれ、地域の中心地であった。971年から976年にかけて、町は第一次ブルガリア帝国の皇帝サムイルの所領の中心地であった（サムイルの兄弟が南部を統治していた）。1003年には、地元の司教の反抗のため、ヴィディンは8箇月に及ぶ包囲の後にビザンティン帝国のバシレイオス2世に征服された。ヴィディンは第二次ブルガリア帝国の勃興期には再び重要な町となり、町を統治する者（デスポト、Деспот / Despot）は帝国の重要人物となり、幾らかの皇帝を輩出した。13世紀中ごろ、町はシシュマン家（Шишмановци / Shishmanovtsi）に統治された。1356年、ブルガリア皇帝のイヴァン・アレクサンダルはヴィディンをブルガリア本国から切り離し、息子イヴァン・スラツィミル（Иван Срацимир / Ivan Sratsimir）を都市国家ヴィディン王国（Видинско царство / Vidinsko tsarstvo、en）の君主とした。1365年、ヴィディン王国はマジャル人の十字軍に占領された。ハンガリー王国の統治下で、町はボドニ（Bodony）と呼ばれたものの、ハンガリーによる占領統治は長続きしなかった。1369年、ブルガリア帝国の軍はハンガリー軍を駆逐したが、1393年にはヴィディンはその他の地域を含む全てのブルガリアはオスマン帝国に制圧された。これによって中世ブルガリア帝国は終焉を迎える。ヴィディンはこの時、地元のブルガリア人によって統治され、征服者のオスマン帝国のトルコ人の統治を受けなかった。オスマン帝国はドブルジャ、プリレプ、ヴェルバジト（キュステンディル）へも支配を拡大し、ヴィディンの自治独立は長続きしなかった。1396年のニコポリスの戦いでは、イヴァン・スラツィミルが兵力を集めてスラヴ人を助け、オスマン帝国を押し戻すよう命じた。しかしながらニコポリスでオスマン軍に敗北すると、ヴィディンは完全にバヤズィト1世に率いられたオスマン帝国の手に落ちた。オスマン帝国統治時代の晩年、ヴィディンはオスマン帝国に反抗したトルコ人のオスマン・パズヴァントウル（Osman Pazvantoğlu）が打ち立てた国家の中心となった。1850年、ヨーロッパにおける「1848年革命」の影響もあり、地主層による抑圧に不満を抱えていた農民の大規模な反乱が起こった。 1885年のセルビア＝ブルガリア戦争の間、ヴィディンはセルビアの軍に支配された。セルビア軍は多数であったが、ブルガリア軍はこれを打ち破った。
1636年、マサチューセッツの交易業者ジョン・オールダムのボートがブロック島沖に停船し、インディアンが群がっているのが見られた。このインディアンは、調査しようとした植民地人が近づくと逃亡し、主甲板下にオールダムの遺体が見つかった。この時の攻撃者は、ナラガンセット族と関わる部族の者だったと考えられたが、ナラガンセット族の指導者は、それら容疑者はピクォート族の保護を求めて逃亡したと告げた。当時のピクォート族はナラガンセット族を含め周辺部族との交渉で積極的に拡大を進めていたが、現在のニューイングランド南部にいるイングランド人開拓者とは和平を保つのが通常だった。ナラガンセット族の告発にマサチューセッツ当局（当時はヘンリー・ベインが総督だった）が怒った。ピクォート族は、それ以前にコネチカット川で別の交易業者を殺したとされる容疑者の引き渡しを拒んでいた。この2度目の侮辱とみなされることで、マサチューセッツはピクォート族に対抗する行動に出ることにした。1636年8月、ベイン総督は90名で構成した軍隊の長にエンデコットを据え、ピクォート族に正義を分からせようとした。エンデコットが受けていた指示はブロック島に行き、そこでインディアン男性全てを殺し、女性と子供を捕まえて来るということだった。その後は本土のピクォート族のところに行き、3つの要求、すなわち第1にオールダム他交易業者の殺害者を差し出すこと、第2に貝殻ビーズ1,000ファゾム (1,829 m) を支払うこと、第3にピクォート族の子供たち数人を人質として差し出すことを要求することとされていた。エンデコットはこれらの任務を熱心に遂行した。ブロック島のインディアンの大半は、そこに上陸したイングランド人に簡単な抵抗を行ったが、その集落、作物、カヌーを破壊するために2日間を費やしただけであり、島にいたインディアンの大半がイングランド人の探索をうまく免れた。イングランド人の報告では14人のインディアンを殺していたが、ナラガンセット族の報告では僅か1人が犠牲になっただけだった。エンデコット隊は続いてコネチカット川の河口にあるイングランド人開拓地セイブルック（現コネチカット州）に渡った。そこの指導者であるライアン・ガーディナーはその遠征隊の任務を知って、エンデコットに「貴方は私の耳の周りにこのスズメバチを来させるためにここに来て、貴方は羽根を取って逃げるだけだ」と怒りながら伝えた。幾らかの議論があり、悪天候のために遅れた後で、ガーディナーとその部隊がマサチューセッツの部隊に同行して、ピクォート族の収穫物保管所を襲撃することに同意した。彼らがテムズ川河口に近いピクォート族集落に到着したとき、住人の親しみある歓迎に対し、石のような沈黙で答えた。最後はピクォート族の酋長が船を漕いで出てきて彼らに会った。イングランド人はその要求を突きつけ、満足できる回答を得られなければ戦争をも辞さないと脅した。その酋長が村で事態を検討するために去るとき、エンデコットは酋長が戻って来るまで待つと約束した。しかし、酋長が去ってから間もなく、完全に武装した隊員に上陸を始めさせた。酋長が急ぎ戻って来て、部族の長老がロングアイランドに行ってしまって今は居ないと告げた。エンデコットはそれが嘘であると判断し、村への攻撃を命じた。村人の大半は逃げてしまい、遠征隊の活動は再度、集落を破壊し、収穫物保管所を占領したに留まった。ガーディナーは「マサチューセッツの部隊は1人の男も殺さなかった」と報告した。エンデコットとマサチューセッツの部隊はこの仕事を終わった後で、舟に乗ってボストンに帰り、ガーディナーとその部隊に作物の除去を終えるよう任せた。ピクォート族が再結集してガーディナー隊に攻撃を掛けてきたが、弓矢の攻撃からはその鎧で守ることができた。それでも脱出は難しかっ歴史家のアルフレッド・ケイブはエンデコットの行動を、「インディアン戦争の高圧的な徴発行為」と言っている。周辺の植民地全てからこの行動に抗議があり、住民の生命が襲撃に曝される危険性があると苦情が寄せられた。ピクォート族は以前イングランド人と比較的和平を続けていたので、エンデコットの襲撃は、ガーディナーが予言し恐れた影響があった。1637年4月、コネチカット川沿いの集落が攻撃され、ガーディナーはピクォート族の部隊によってセイブルックで事実上包囲された。エンデコットはこの戦争でそれ以上の役割を果たさず、戦争はピクォート族を部族として破壊することで終わった。1638年のハートフォード条約により、その土地は植民地と同盟インディアンの間で分けられ、残った部族民は隣接する部族の間に分散した。