ソンドハイム・シアター（旧クイーンズ・シアター）は1907年10月8日に開場しました。こけら落としは喜劇『Sugar Bowl』でしたが、上演回数は36回で幕を閉じ、その後の作品も同様に振るいませんでした。1909年に経営が変わり、ようやく1914年に『Potash and Perlmutter』が大ヒットを記録。1920年代には、『The Fanatics』や『The Trial of Mary Dugan』（劇場内を法廷のように改装して上演）といった物議を醸すプロダクションが登場し、さらにジョン・ミルズが『ハムレット』でウエストエンド・デビューを果たしました。 その後も（1937年にジョン・ギールグッドが手がけた連続上演シーズンなど）成功作を重ねましたが、1940年のドイツ軍による空襲で直撃弾を受けます。ロビー一帯は完全に破壊され、劇場は復旧までの20年間、閉鎖を余儀なくされました。 1960～70年代には記憶に残る舞台が相次ぎ、『A Suite of Three Keys』（ノエル・カワード最後の舞台出演）、『The Odd Couple』のヨーロッパ初演、『The Card』『The Old Country』『The Dresser』などが上演されました。1982年には『Another Country』が移転公演として上演され、上演期間中のキャストには（時期によって）ケネス・ブラナー、ダニエル・デイ＝ルイス、コリン・ファース、ルパート・エヴェレットらが名を連ねました。 同劇場は、パレス・シアターで18年間上演された後に移ってきた『レ・ミゼラブル』を、2004年から長らく迎え入れてきました。2019年には劇場の改修工事に伴い、『レ・ミゼラブル』は数軒先のギールグッド・シアターへ移り、豪華キャストによるコンサート版として上演。このタイミングでオーナーであるデルフォント・マッキントッシュは、伝説的ブロードウェイ作曲家スティーヴン・ソンドハイムに敬意を表し、劇場名を「ソンドハイム・シアター」に改称すると発表しました。 2019年12月には『レ・ミゼラブル』の全く新しいプロダクションが開幕し、トレヴァー・ナンとジョン・ケアードによる受賞歴のあるRSCオリジナル演出に代わって上演されています。