传奇的“百乐门大舞厅”因为白先勇的小说《金大班的最后一夜》而不朽——里面的主角是一个上了年纪的上海舞女，发现他自己是在台北的一家低级舞厅里:“好个没见过世面的赤佬，左一个夜巴黎、右一个夜巴黎，说起来不好听，百乐门里那间厕所只怕比夜巴黎的舞池还宽敞些呢！”
1929年，原开在戈登路（今江宁路）的兼营舞厅的“大华饭店”歇业，被誉为“贵族区”的上海西区，没有一个与“贵族区”相适应的娱乐场，1932年，中国商人顾联承投资七十万两白银，购静安寺地营建Paramount Hall,并以谐音取名“百乐门”，外观采用美国近代前卫的ArtDeco建筑风格，是当时30年代的中国乃至全世界建筑设计的新潮。红遍全上海。
1933年,百乐门大舞厅正式开业,它外观华丽,内部富丽堂皇,灯光优美璀璨,再加上一流的爵士乐队和红舞女,成为当时上流社会争奇斗艳,社交应酬的首选,也因此吸引了无数的社会名流。
该娱乐场由杨锡缪建筑师设计，号称“东方第一乐府”。建筑共三层。低层为厨房和店面。二层为舞池和宴会厅，里面的设计极其现代，有大量的镍、水晶和白色木头布置，白色的大理石旋转楼梯通向大舞厅，最大的舞池计500余平方米，舞池地板用汽车钢板支托，跳舞时会产生晃动的感觉，大舞池周围有可以随意分割的小舞池，既可供人习舞，也可供人幽会，尤其是阳台上一个由玻璃地板做成的透明舞池，下方有脚灯，让人感觉好像在鸡蛋上跳舞，当两层舞厅全部启用时，可供千人同时跳舞，室内还装有冷暖空调，陈设豪华。三楼为旅馆，顶层装有一个巨大的圆筒形玻璃钢塔，当舞客准备离场时，可以有服务生在塔上打出客人的汽车牌号或其它代号，车夫可以从远处看到，而将汽车开到舞厅门口。
该娱乐场建成后，一度租给某法国人经营。由于出租合同规定，“百乐门”老板根据客人人数抽成，这位法国人即规定舞客一律自带舞伴，而收费极为昂贵，这使“百乐门”蒙受极大的损失，不久，“百乐门”辞退该法国人，重新易人经营，并向社会招聘舞女。当时，舞女的月收入达三千至六千元，是普通职员的十倍以上。
1941年太平洋战争爆发后，一位叫陈曼丽的舞女，因拒绝为日本人伴舞，被日本派人抢杀在舞厅内。日伪时期，静安寺在"沪西歹土"之内，因此常有许多汉奸到那里去跳舞作乐，于是便屡次在那里发生刺杀汉奸的事件。每当发生这类事件，日本宪兵队的76号的汪伪特务便大举行动，封锁周围道路搜捕刺客。
1947年，吉米金乐队在 “百乐门”演奏爵士乐及夏威夷音乐一炮而红，时间声名鹊起，成为当年第一支进入高级舞厅的华人爵士乐队。此时的百乐门已是当年最负盛名的豪华舞厅，成为当时上海 “十里洋场,万千气象”的代名词。
1954年，由于“百乐门”亏空严重，而由政府有关部门接管。原舞厅主建筑该为红都戏院，其它附属建筑则改建为商场。后该为红都电影院。1990年6月11日，影院大门口的雨棚因年久失修倒塌，压死行人一名，曾被责令停止营业，进行大修。眼下其中的一部分又重建舞厅，仍用原来的名称，因此现在是剧场与舞厅同时并存。
2002年，著名台商赵世崇先生投资2500万人民币,对总建筑面积3500平方米的百乐门进行了恢复性改建,恢复百乐门的卓越风姿并在软硬件设备精益求精,让21世纪的百乐门成为无可替代的“东方百老汇”。
