1929年，原开在戈登路（今江宁路）的兼营舞厅的“大华饭店”歇业，被誉为“贵族区” 的上海西区，没 有一个与“贵族区”相适应的娱乐场。 1932年，中国商人顾联承投资七十万两白银，购静安寺地营建Paramount Hall，并以谐音取名“百乐门”。

该娱乐场由杨锡镠建筑师设计，号称“东方第一乐府”。建筑共三层。底层为厨房和店面，二层为舞池和宴会厅，三楼为旅馆。该娱乐场建成后，一度租给某法国人经营。由于出租合同规定，“百乐门”老板根据客人人数抽成，这位法国人即规定舞客一律自带舞伴，而收费极为昂贵，这使“百乐门”蒙受极大的损失。不久，“百乐门”辞退该法国人，重新易人经营，并向社会招聘舞女。当时，舞女的月收入高达三千至六千元，是普通职员的十倍以上。

1941年太平洋战争爆发后，一位叫陈曼丽的舞女，因拒绝为日本人伴舞，被日本人派人枪杀在舞厅内。1954年，由于“百乐门”亏空严重，而由政府有关部门接管。原舞厅主建筑改为红都戏院，其他附属建筑则改建为商场。后改为红都电影院。1990年6月11日，影院大门口的雨棚因年久失修倒坍，压死行人一名，曾被责令停止营业，进行大修。今址为愚园路218号。

陈曼丽是20世纪40年代百乐门最红的舞女。她亭亭玉立，多才多艺，擅长京剧。曾经与京剧名家叶胜兰、马福禄合演过《鸿鸾禧》。当年，中国实业银行的总经理刘晦之有幸赢得陈曼丽的芳心，在愚园路579弄的中实新村租赁了一套房子。按理说，陈曼丽有了强大的靠山，便该告别舞女生涯，过一种全新的生活。但她天性放荡，不愿被刘金屋藏娇。1940年2月25日深夜，陈曼丽被刘姓、彭姓两位舞客买钟坐台，忽然被人枪击。当时杀手对其连发了三枪。一枪击中颈部，一弹击中臂膀，一弹击中腰腹，她当场倒地死亡。同坐刘姓舞客右臂轻伤，彭姓舞客被流弹伤及背部，终告不治。百乐门发生血案前两小时，仙乐舞宫曾发生过枪击事件，是军统地下特工为了汪伪“76号”机要室主任钱人龙。据说，陈曼丽是军统的潜伏人员，汪伪特工总部蓄意报复，便将这笔血债算在了她的头上。此外，第二种说法是，陈曼丽不拘形迹，与汪伪要员时相过从，军统地下特工以“锄奸”为民，一举除掉了她；还有一种完全相反的说法，陈曼丽是因为拒绝日本军官伴舞而被 日本军方派出的枪手暗杀。