波尔多是由凯尔特人于公元前300年左右建立的，称之为“Burdigala”。它的意思就是“居住在低洼的地方”。这个名字说明了波尔多的地理情况。随着历史演变，“Burdigala”逐渐变成了“Bordigala”、“Bordale”、“Bordèu”，最后才变为“Bordeaux”（波尔多）。公元前60年，波尔多被罗马人统治。当时已经是一个繁华的港口，名叫布迪加拉。与西班牙和不列颠联系尤多。帝国时期此地为阿基塔尼亚省省会，该省疆域从比利牛斯山到卢瓦尔河，戴克里先皇帝以其广大，曾将该省一分为三，学者德西穆斯·马格努斯·奥索尼乌斯生长在该城，他描述该城为方形的，有城墙围绕，是高卢的主要教育中心。罗马帝国衰落后，波尔多周围有一段时间政局动荡。732年，阿卜杜勒·拉赫曼的军队在击败了厄德公爵后洗劫了波尔多。随后，波尔多又被海盗光顾。直到10世纪初，阿基坦诸位公爵将其设为公爵领地，该地局势才恢复稳定。 圣安德鲁大教堂
阿基坦的埃莉诺继承公爵领地后与金雀花王朝亨利伯爵结婚，1154年其夫继承英格兰王位成为亨利二世，波尔多于是成为了英国的领土。直到百年战争期间黑太子爱德华以此为根据地20年，受当地人尊敬，其子英王理查二世也诞生于此。英格兰统治期间，该地享有极大的自由，从1235年起，市长由选举产生，该市和英格兰各港口贸易兴旺，连带着周围的城镇圣埃米利永和利布耳纳等都参加了波尔多领导的同盟。1453年法国人在卡斯蒂永战役战胜英国人后，该城并入法国。17世纪为动乱时期，因为法国宗教战争，该城市民被屠杀，贸易衰退。18世纪通过三角贸易再度复兴，该城将武器和葡萄酒运往非洲，换来奴隶贩卖到西印度群岛，带回糖和咖啡，许多市中心的建筑就是从那个时期开始修建的。
法国大革命中吉伦特党在此成立，但该党在恐怖时期严重受挫。拿破仑战争期间，由于英国封锁，波尔多处境困难，遂于1814年宣布支持波旁家族，促使路易十八封其侄孙为波尔多公爵。随着铁路的铺设，港口设施大为改善，与非洲西部和南美的贸易增加，城市越加繁荣。1870年普法战争期间，由于德军迫近图尔，法国政府第一次迁都波尔多。第一次世界大战爆发后，1914年8月德军迫近巴黎，法国政府第二次迁都波尔多。第二次世界大战爆发后，1940年6月，德军占领巴黎，法国政府先迁往图尔，继而第三次迁往波尔多。保罗·雷诺总理领导的少数派号召决一死战，并向英国和美国申请紧急援助，他的支持者有戴高乐和芒代尔，但没几天他们就被推翻了。波尔多受到德军的轰炸后投降，之后又因为成为德军的潜艇和空军基地遭受盟军的轰炸。1944年8月，该城主要由法国军队解放。1945年以后，该城不断扩建了许多新的郊区。1801年，该城只有9万人，1901年的时候已经有25万，2001年的时候则超过90万。 波尔多，“月亮港”