桑德海姆剧院（Sondheim Theatre，前身为女王剧院 The Queen’s Theatre）于1907年10月8日开幕。开幕演出是一出名为《糖碗》（Sugar Bowl）的喜剧，但仅演出36场便落幕，随后上演的作品也同样反响平平。剧院于1909年易主，直到1914年凭借《波塔什与珀尔马特》（Potash and Perlmutter）才终于迎来大热之作。20世纪20年代，剧院上演了颇具争议的《狂热者》（The Fanatics）与《玛丽·杜根的审判》（The Trial of Mary Dugan）——后者甚至将剧院改造成法庭的样貌；此外，演员约翰·米尔斯（John Mills）也在此首次登上伦敦西区舞台，出演《哈姆雷特》。 此后剧院持续推出多部叫好又叫座的作品（包括1937年由约翰·吉尔古德（John Gielgud）策划呈现的一季剧目），直至1940年在德国空袭中遭到直接命中。门厅区域被彻底摧毁，剧院一直关闭，直到20年后修复完成才重新开放。 20世纪60至70年代同样佳作频出，令人难忘的作品包括《三把钥匙的套房》（A Suite of Three Keys，亦是诺埃尔·考沃德 Noel Coward 最后一次登台演出）、《怪夫妻》（The Odd Couple）在欧洲的首演版本，以及《纸牌》（The Card）、《旧国度》（The Old Country）与《化妆师》（The Dresser）。1982年，《另一个国家》（Another Country）转入本剧院演出，阵容星光熠熠，在不同演出阶段曾包括肯尼斯·布拉纳（Kenneth Branagh）、丹尼尔·戴-刘易斯（Daniel Day-Lewis）、科林·费尔斯（Colin Firth）与鲁伯特·艾弗雷特（Rupert Everett）。 自2004年起，剧院成为《悲惨世界》（Les Misérables）的常驻演出地——该剧在皇宫剧院（Palace Theatre）连演18年后转入此处。2019年，《悲惨世界》以全明星音乐会版移至几门之隔的吉尔古德剧院（Gielgud Theatre），以便本剧院进行翻新工程。同年，剧院业主德尔丰特·麦金托什（Delfont Mackintosh）宣布，为致敬传奇百老汇作曲家史蒂芬·桑德海姆（Stephen Sondheim），剧院将更名为“桑德海姆剧院”。 2019年12月，全新制作的《悲惨世界》正式开演，取代了特雷弗·纳恩（Trevor Nunn）与约翰·凯尔德（John Caird）打造、获奖无数的原版皇家莎士比亚剧团（RSC）制作。