パレス・シアターは1891年1月に開業し、イングランド・グランド・オペラのホームを目指しました。当初「ロイヤル・イングリッシュ・オペラハウス」と名付けられ、イヴァンホーとラ・バソッシェの最初の二作品は成功を収めましたが、その後続く作品が劇場で上演されることはありませんでした。一年後に売却され、グランドミュージカルホールに改装されて「バラエティのパレス・シアター」と改名されました。1904年に再び経営者が変わり、新しい経営者アルフレッド・バットはダンシングガールズや映画上映（1897年から開始）を含む多彩なラインアップを強調しました。 1911年に劇場の名称は「パレス・シアター」に変更され、20世紀を通じて記憶に残る公演が行われました。1922年には、ブロードウェイのショーで知られる有名なコメディーグループ、マルクス兄弟が公演を行いました。1925年にはミュージカル・コメディ「ノー・ノー・ナネット」が開幕し、665公演も続きました。この時代の他のショーには「プリンセス・チャーミング」（1926年）、「ザ・ガールフレンド」（1927年）、そしてフレッド・アステアが最後に出演したステージミュージカル「ゲイ・ディボース」（1933年）があります。 これらのミュージカルの成功は、「サウンド・オブ・ミュージック」（1961年から開幕し2385公演）、「ジーザス・クライスト・スーパースター」（1972-80年）、そして「レ・ミゼラブル」（1985年）と続きました。この公演は19年にわたって上演され、クイーンズ・シアターへと移転されました。最近の人気のある演目には「白い女」（2004-06年）、「スパマロット」（2006-09年）、そして「プリシラ」（2009-11年）が含まれます。