多量の考古学的証拠から、ブドヴァの地にはアドリア海沿岸最古の定住地があったと見られ、多くが歴史的な証拠から紀元前5世紀に遡るとする。伝説では、ブドヴァはフェニキア人カドモスが妻ハルモニアとともにテーバイから逃れてこの地に身を隠したとする。
2つの異なる文明が無数の痕跡を残した。
古代ギリシャと古代ローマである。
ローマ帝国が衰退し東西に領土が分けられると、2つの勢力を分ける防御壁がこの地域を通過し、その結果この町に文化と歴史の衝突を残した。
中世、ブドヴァは南スラヴ人国家ドゥクリャ（en:Duklja）の代々の王、ゼタ公国（en:Principality of Zeta）の貴族に治められた。
ヴェネツィア共和国がおよそ400年もの間この町を支配する。彼らは町をブドゥアと呼び、コトル湾地方を治め、オスマン帝国の侵略に対抗して強力な城壁で町を強化した。
住民のほとんどが19世紀までヴェネツィア方言を話していたと、歴史家ルイージ・パウルッチは1810年の自著『コトル湾1810年』（Le Bocche di Cattaro nel 1810）に記している。
激動の時代が来て、ブドヴァは幾度もその宗主国が代わることになる。オーストリア、フランス、そしてロシアである。コトル湾そしてブドヴァのモンテネグロとの統合は事実上1813年から1814年まで行われたが、1918年までブドヴァはオーストリア＝ハンガリー帝国のもとに置かれた。第一次世界大戦後、セルビア王国軍がブドヴァを解放し、ユーゴスラビア王国の一部となったが、1941年にイタリア王国に併合された。
第二次世界大戦中、この地方に住む多くの住民が対ファシスト戦で戦った。1944年11月22日、イタリア降伏後に占領していたナチスからついに解放された。のち社会主義体制のユーゴスラビアへ帰属し、現在は新たに独立したモンテネグロの一部となっている。
1979年4月15日、破滅的な地震がブドヴァを襲った。旧市街のほとんどが被害を受けたが、今日その痕跡はわずかである。ほとんどの建築物が原型通りに治されたのである。
旧市街の教会
旧市街は多くの違う発祥からの民話が存在する。
学者と歴史家らは、ブドヴァが最初は一つの島で、後に砂質の地峡で岸とつながったと信じている。ブドヴァ市とともに旧市街は、ブートゥア（Boutoua）という名のギリシャ人船乗りによって発見されたと言われてきた。すぐにローマ帝国は、現在のモンテネグロ領の海岸地帯全体を手中に収め、多大な影響を与えたのである。
旧市街の建築物の大半は、ヴェネツィア共和国時代のものである。
ドア、蝶番、窓、バルコニー、その他多くの小さいが人目をひくものは、ヴェネツィアのローマ様式をとどめているようである。
旧市街には3つの主要教会がある。
第一に、7世紀に建てられた聖イヴァン教会、
第二に、840年からあるという聖マリヤ教会、
第三に、1804年建設の至聖三者教会である。
旧市街にあるヴェネツィア城壁は有名な観光場所である。