Театр Королевы был открыт 8 октября 1907 года, по соседству с театром Хикс (на сегодняшний день его название Гилгуд). Оба театра были спроектированы архитектором Вальтером Уоллисом. Изначально это место, хотели назвать Центральным театром, но по истечению недолгого времени и дебатов, было принято решение назвать его Королевским. Портрет королевы Александры украшает фойе театра.