Sondheim Tiyatrosu (eski adıyla Queen’s Tiyatrosu), kapılarını ilk kez 8 Ekim 1907'de açtı. Açılış oyunu olan Sugar Bowl adlı komedi yalnızca 36 temsilin ardından perde kapattı ve onu takip eden yapımlar da benzer şekilde beklenen ilgiyi görmedi. 1909'da el değiştiren tiyatro, 1914 yılında sahnelenen Potash and Perlmutter ile nihayet gerçek bir başarı yakaladı. 1920'ler, The Fanatics gibi tartışma yaratan yapımlara, tiyatro salonunun bir mahkeme salonuna dönüştürüldüğü The Trial of Mary Dugan'a ve John Mills’in Hamlet ile yaptığı unutulmaz West End çıkışına ev sahipliği yaptı. 1937'de John Gielgud'un sunduğu özel sezon da dahil olmak üzere başarılı oyunlarla yoluna devam eden tiyatro, 1940'ta bir Alman bombardımanı sırasında doğrudan isabet alarak ağır hasar gördü. Fuaye alanları tamamen enkaza dönen bina, restorasyon çalışmalarının tamamlandığı 20 yıl sonrasına kadar kapalı kaldı. 1960'lar ve 70'ler, Noel Coward’ın sahneye son çıkışı olan A Suite of Three Keys, The Odd Couple'ın Avrupa prömiyeri, The Card, The Old Country ve The Dresser gibi pek çok unutulmaz esere sahne oldu. 1982'de buraya transfer olan Another Country, oyuncu kadrosunda Kenneth Branagh, Daniel Day-Lewis, Colin Firth ve Rupert Everett gibi isimleri farklı dönemlerde ağırlayarak büyük ses getirdi. Efsanevi müzikal Les Misérables (Sefiller), Palace Theatre'daki 18 yıllık serüveninin ardından 2004 yılında bu sahneye taşındı. 2019'da binada kapsamlı bir restorasyon başlatılınca, yapım kısa bir süreliğine hemen yanındaki Gielgud Theatre'a yıldızlarla dolu bir konser versiyonuyla konuk oldu. Bu süreçte tiyatronun sahipleri olan Delfont Mackintosh, salonun adının efsanevi Broadway bestecisi Stephen Sondheim'ın onuruna Sondheim Tiyatrosu olarak değiştirileceğini duyurdu. Restorasyonun ardından Aralık 2019'da kapılarını tekrar açan tiyatro, Trevor Nunn ve John Caird imzalı orijinal RSC yapımının yerini alan, baştan aşağı yenilenmiş bir Les Misérables prodüksiyonuyla izleyicilerini selamlamaya devam ediyor.