他的妻子哈莫尼亚在布德瓦找到了藏身之处,并建立了这座城市。古希腊和古罗马文明在布德瓦留下了无数的遗迹,在罗马帝国分为东西两个部分之后,布德瓦正好处于两个帝国的边界,特殊的地理位置对城市的历史和文化造成了持久的影响。在中世纪,布德瓦先后处于杜克利亚国王、塞尔维亚和泽塔贵族的统治之下。威尼斯共和国从1420年到1797年这将近四百年的时间一直统治着布德瓦,在威尼斯统治的世纪里,布德瓦被称作布杜亚(Budua),城市属于威尼斯共和国科托尔湾地区(Boka Kotorska)。城市四周被高大的城墙围住,同时加强了防御,以抵御奥斯曼土耳其帝国的袭击。
根据历史学家路易吉·保卢奇在他的著作《1810年的科托尔湾》中的描述,绝大多数布德瓦居民讲的都是威尼斯方言,一直到19世纪初。在接下来的动荡年代里,布德瓦的统治权数度易主,奥地利帝国、法兰西帝国和俄罗斯帝国先后占领了这座城市,由科托尔、布德瓦的居民与门的内哥罗组成的联盟曾于1813到1814年间短暂的取得了城市的控制权,从1814年到1918年,布德瓦成为了奥地利帝国的一部分。第一次世界大战结束之后,塞尔维亚军队进入了被奥地利军队放弃的布德瓦,从此布德瓦成为了南斯拉夫王国的一部分,1941年又被划到意大利王国的版图下。在第二次世界大战期间,许多布德瓦居民在反抗法西斯侵略者的斗争中英雄牺牲。
1944年11月22日,南斯拉夫游击队解放了布德瓦,从此该城再度成为了南斯拉夫的一部分,2006年黑山宣布独立之后,布德瓦又成为黑山的一部分。
1979年4月15日,一场大地震袭击了布德瓦,城市的许多古老建筑遭到严重破坏,但在今天,已经很难看到这场大地震所留下的痕迹——所有被破坏的建筑物都按照原貌重建了。