很多人知道布达佩斯是由布达和佩斯两部分组成的，而不知道布达本身还分为布达和老布达两部分，也就是说，布达佩斯是由佩斯、布达、老布达三部分合并而成的。从老布达、布达到佩斯，反映了布达佩斯的千年沧桑。
老布达在今日布达佩斯三区阿尔巴特桥西北。远在公元前1世纪，古罗马人就已在这里建立了阿奎恩库姆城。其后，被中国史书描写成“不复自立，乃远引而去”的北匈奴，辗转迁徙，也到过这里。据说其统帅阿提拉任命自己的弟弟布达为当地的行政长官。公元895年，被七个部落举为首领的阿尔巴特率领马扎尔人，越过喀尔巴阡山，占领了多瑙河中游的广大地区。老布达由他的伙伴库勒萨率人居住。佩斯最初是作为渡口出现的，“佩斯”一词源于斯拉夫语，意为“火炉”，这无疑是指当地的夏季气温热得像火炉。12世纪上半叶，老布达与佩斯的发展已相当繁荣。老布达的作用已等于首都，国王经常在此居住。后来战乱毁坏了城市。后继的贝劳四世国王吸取了过去不注重修建城堡的教训，着手在老布达南面即今日的城堡山上，兴建坚固的新城。从而使多瑙河西岸出现了新建的布达城和老布达两个部分。1872年12月22日，佩斯、布达、老布达决定合并在一起。合并后的名称开始叫“佩斯布达”。后来有人提出，布达是国王居住的地方，怎么能排在佩斯后面呢，加上“佩斯布达”叫着不顺口，于是改成了布达佩斯。