大量的考古学发现证实布德瓦是亚得里亚海岸边最古老的定居点，根据大量的文献记载，布德瓦的历史可以追溯到公元前5世纪 。一个传说描述了腓尼基王子卡德摩斯从希腊的底比斯城邦逃亡出来后和

他的妻子哈莫尼亚在布德瓦找到了藏身之处，并建立了这座城市。古希腊和古罗马文明在布德瓦留下了无数的遗迹，在罗马帝国分为东西两个部分之后，布德瓦正好处于两个帝国的边界，特殊的地理位置对城市的历史和文化造成了持久的影响。在中世纪，布德瓦先后处于杜克利亚国王、塞尔维亚和泽塔贵族的统治之下。威尼斯共和国从1420年到1797年这将近四百年的时间一直统治着布德瓦，在威尼斯统治的世纪里，布德瓦被称作布杜亚（Budua），城市属于威尼斯共和国科托尔湾地区（Boka Kotorska）。城市四周被高大的城墙围住，同时加强了防御，以抵御奥斯曼土耳其帝国的袭击。

根据历史学家路易吉·保卢奇在他的著作《1810年的科托尔湾》中的描述，绝大多数布德瓦居民讲的都是威尼斯方言，一直到19世纪初。在接下来的动荡年代里，布德瓦的统治权数度易主，奥地利帝国、法兰西帝国和俄罗斯帝国先后占领了这座城市，由科托尔、布德瓦的居民与门的内哥罗组成的联盟曾于1813到1814年间短暂的取得了城市的控制权，从1814年到1918年，布德瓦成为了奥地利帝国的一部分。第一次世界大战结束之后，塞尔维亚军队进入了被奥地利军队放弃的布德瓦，从此布德瓦成为了南斯拉夫王国的一部分，1941年又被划到意大利王国的版图下。在第二次世界大战期间，许多布德瓦居民在反抗法西斯侵略者的斗争中英雄牺牲。

1944年11月22日，南斯拉夫游击队解放了布德瓦，从此该城再度成为了南斯拉夫的一部分，2006年黑山宣布独立之后，布德瓦又成为黑山的一部分。

1979年4月15日，一场大地震袭击了布德瓦，城市的许多古老建筑遭到严重破坏，但在今天，已经很难看到这场大地震所留下的痕迹——所有被破坏的建筑物都按照原貌重建了。