Этот театр впервые открыл свои двери в конце XIX века. В то время представления давали всего лишь в небольшой комнате, которая была расположена над конюшней отеля Роял Стандарт. Первая реконструкция театра произошла в 1850 году.
И эта более большая по площади постройка получила название Мюзик-холл Моя. Впоследствии театр вновь менял свое название на Мюзик-холл Королевского знамени. Это произошло в 1863 году. Поспособствовал смене имени Альфред Браун.
В 1910 году здание этого Палас-театра было полностью уничтожено, поэтому его начали отстраивать заново. Архитектором, разработавшим проект, был Франк Мэчем. Строительство довольно быстро было окончено, и уже в конце 1911 года новый театр, здание которого мы можем видеть и сегодня, вновь открыл свои двери.
Нельзя не упомянуть о главном символе Палас-театра статуе балерины. Она была установлена на шпиле центральной башни. Ее возвели в честь русской балерины Анны Павловой, которая танцевала здесь на открытии театра. Но, надо отметить, что здание не всегда украшала эта статуя. История ее появления гласит, что импресарио театра Альфред Батт был настолько поражен красотой и талантом балерины, что решил увековечить память о ней в скульптуре, грациозно стоящей на одной ноге.
Спустя год после выступления Анны, здание театра уже украсили этой золотой статуей. Когда известная балерина приехала в Лондон, ей даже приходилось прятать свое лицо, проезжая мимо Палас-театра. Но в 1939 году это прекрасное творение демонтировали с купола театра.
Уже в 2009 году была проведена масштабная реставрация здания. Теперь в холле заиграли красками великолепные мозаичные полотна. Кроме этого была возвращена помещению и прежняя позолота. А фасад здания снова украсила своей красотой великая балерина. Театр стал еще красивее, чем был прежде. По-прежнему зрителей удивляет выдвижная крыша, которую создали для того, чтобы в дни особо знойной жары просмотру спектакля ничего не мешало. В настоящие дни там также установлены датчики поддержания температуры.
Сегодняшний владелец постепенно повышает уровень комфорта и это зрителей только притягивает. Вместительность Палас-театра составляет 1500 человек, но это число владельцы собираются увеличить при планируемом расширении здания.
В настоящее время он располагается в самом сердце города рядом с Букингемским дворцом. Недалеко от него есть установленная в 1892 году мини копия Биг Бена, и любители театральных представлений могут с удовольствием насладиться этим зрелищем.