在1851年，伦敦海德公园举行了“大展览”（Great Exhibition），获得了空前成功，令当时的王夫萨克森堡哥达亲王阿尔伯特（Prince Albert of Saxe-Coburg-Gotha）建议兴建一个永久的展览设施。由于该计划进展缓慢，阿尔伯特王夫于1861年去世，未能看到他的梦想实现。然而，纪念，该提案获得通过，并以“大展览”的部分利润购买了海德公园的地皮。有关剩余的资金，在1867年4月维多利亚女王与艺术科学大厅公司（Corporation of the Hall of Arts and Sciences）签署了皇家宪章（Royal Charter ），并在5月20日奠定会堂大楼的基石。会堂由弗朗西斯福克船长（Captain Francis Fowke）和皇家工程师（Royal Engineers）的亨利史葛少将（Major-General Henry Y.D. Scott） 设计，卢卡斯兄弟（Lucas Brothers）建造 。 皇家阿尔伯特音乐厅的开幕式于 1871年3月29日举行。当爱德华七世发表了欢迎讲话后，由于维多利亚女王表示不想发言，爱德华七世便宣布︰“女王宣布这个大厅现在开放。”