تم افتتاح مسرح بالاس في يناير 1891 بهدف أن يكون موطنًا للأوبرا الإنجليزية الكبرى. وكان يُطلق عليه في الأصل اسم دار الأوبرا الملكية الإنجليزية، وقد لاقت أولى إنتاجاته (إيفانهوي و لا باسوش) نجاحًا، لكن لم تكن هناك أعمال أخرى جاهزة لملء المسرح، فبيع بعد عام واحد وتم تحويله إلى قاعة موسيقية فخمة وأعيد تسميته بمسرح بالاس للتنوعات. تغيرت ملكية المسرح مرة أخرى في عام 1904 وركز المدير الجديد ألفريد بات على جدولة متنوعة، تشمل الراقصات وعروض أفلام (التي بدأت في عام 1897). في عام 1911، تم تعديل اسم المسرح إلى مسرح بالاس، وشهد عروضًا لا تُنسى على مدار بقية القرن العشرين. استضاف المسرح في عام 1922 مجموعة الكوميديا الشهيرة ذا ماركس براذرز، التي أدت مقتطفات من عروضهم على برودواي. افتتح عرض الكوميديا الموسيقية لا، لا، نانيت في عام 1925 واستمر لـ 665 عرضًا. تشمل العروض الأخرى في هذه الفترة برنسيس تشارمينغ (1926)، ذا جيرل فريند (1927) و جاي ديفورس (1933)؛ وهو آخر عمل موسيقي لفرِد أستير على خشبة المسرح. استمرت النجاحات الموسيقية مع عرض ذا ساوند أوف ميوزيك (الذي افتتح عام 1961 وقدم 2,385 عرضًا)، جيزوس كرايست سوبر ستار (1972-80)، و ليه ميزيرابل (1985) الذي استمر لمدة 19 عامًا قبل أن ينتقل إلى مسرح كوينز. تضم العروض الحديثة والشهيرة المرأة باللون الأبيض (2004-06)، سبامالوت (2006-09)، وبرسيلا كوين أوف ذا ديزيرت (2009-11).