劇場の建設は1900年に始まり、1901年に完成しました。建築家はオーウェン&ウォード[ 1 ]で、劇場は1901年5月27日にジョン・ブライト・ストリートにライセウム劇場[ 2 ]としてオープンしました。当初は観客が少なかったため、スターを招聘することが決定されました。1901年6月中旬から10週間、ハリー・アーサー・セインツベリーが劇場の主役として舞台に立ち、時代劇を演じました。[ 3 ]
期待外れの収益だったため、新しい劇場はレスター・コリングウッドに4,000ポンドで売却され、1902年12月22日にアレクサンドラ劇場と改名された。 [ 4 ]
コリングウッドは1910年に交通事故で亡くなり、レオン・サルバーグが後を継いだ。サルバーグ家は1911年から1977年まで劇場を経営した。[ 5 ]レオン・サルバーグの時代、アレックス劇場は『マザー・グース』などのパントマイムで有名だった。劇場は1935年にローランド・サッチウェルの設計による美しいアールデコ様式の講堂を備えて再建された。 [ 1 ]
レオン・サルバーグは1938年に劇場の事務所で亡くなり、息子のデレクが劇場の経営を引き継いだ。レオンの幽霊が劇場に棲みついていると言われている。[ 4 ]他の幽霊の目撃情報としては、1987年に清掃員が灰色の服を着た女性を目撃したというものがある。[ 4 ]
第二次世界大戦後、劇場は地元住民に大変人気を博し、1950年にはシーズンチケット所有者の85%がバーミンガムの市域内に居住していた。[ 6 ]
正面玄関は元々ジョン・ブライト通りにありましたが、1967年から1969年にかけてジョン・マディン・デザイン・グループの設計によりサフォーク通りに新しい正面玄関棟が建設され、広い橋で2つの建物が繋がっています。内部からは1つの建物のように見えます。[ 1 ]
1978年、デレク・サルバーグは、ローレンス・オリヴィエが序文を書いた自伝『劇場との恋』を出版した。[ 7 ]
この劇場は現在1,371席あり、巡回演劇、ウエストエンドのショー、スタンドアップコメディなど、多彩なプログラムが開催されている。 [ 8 ] 1990年から1997年まではドイリー・カート・オペラ・カンパニーの本拠地だった。
サッチウェルの内装は1992年にシーモア・ハリス・パートナーシップによって改装された。[ 1 ]アレックスは1990年代にアポロ・レジャーに売却された。
1995年8月7日、当時アレクサンドラ劇場と呼ばれていた劇場は、多国籍企業アポロ・レジャー・グループに買収された。ウエストエンドの多くの劇場を運営していた新オーナーは、コパカバーナ、大いなる遺産、グリース、ダレン・デイ主演のサマー・ホリデーなど、数々の大規模なウエストエンド作品をアレクサンドラ劇場にもたらした。批評家から高い評価を受けたウエスト・サイド・ストーリーは、ウエストエンドに移り、大成功を収めた。
アポロ・レジャーの所有下で、アレックス劇場は舞台エリアや客席エリアの改修を含む大規模な投資を受け、キャメロン・マッキントッシュの2作品、ゲイリー・ウィルモット主演の『オリバー!』と『レ・ミゼラブル』を含む一流の作品を上演することが可能になった。これらは新設備を試した最初の作品となった。また、 1992年11月には、アンソニー・ニューリー主演のレスリー・ブリカス作『スクルージ:ザ・ミュージカル』の世界初演も同劇場で行われた。
1999年、アポロ・レジャー・グループはアメリカのエンターテイメント会社SFXエンターテイメントに約1億6000万ポンドで買収された。SFXの経営下で劇場はエンターテイメント価値を高め、ドクター・ドリトルなどのウエストエンド作品も引き続き上演した。2000年のクリスマスには(バーミンガム・ヒッポドロームの再開発中に)パントマイムが劇場に復活し、レスリー・グランサムとジョー・パスカル主演のピーター・パンが完売となった。
2001年、SFXはクリア・チャンネル・エンターテインメントと合併し、ウエストエンドの劇場3つを含む英国最大の劇場運営会社となった。クリア・チャンネルの傘下に入ってからも、劇場はミュージカル、コメディ、演劇、オペラ、コンサートなど、幅広いエンターテイメントを提供し、多くの観客を惹きつけ続けた。
スチュワート・リー、ショーン・ウォルシュ、ジャック・ディー、ミッキー・フラナガンといったコメディアンたちが近年この劇場で公演を行っている。バーミンガム出身のコメディアン、ジョー・ライセットは、以前アイスクリーム販売の案内係として働いていたが、2022年10月にこの劇場で「More, More, More! How Do You Lycett? How Do You Lycett?」ツアーの撮影を行った。メンタリスト兼イリュージョニストのデレン・ブラウンも、イギリスツアーで定期的にこの劇場で公演を行っている。

2006年1月、アレクサンドラ劇場は再び経営陣が変わり、コンサートのプロモーションや大規模会場の運営を専門とするライブ・ネイションが運営することになった。現在はアンバサダー・シアター・グループが所有しており、小規模な改修の後、同グループは劇場をニュー・アレクサンドラ劇場と改名した。[ 9 ]
ウエストライフのリードボーカル、シェーン・フィランは、2017年にソロアーティストとして同劇場で公演を行った。
2018年9月17日、劇場は65万ポンドの改修と企業ブランド変更を経て、アレクサンドラ劇場として再オープンした。この改修と企業ブランド変更は、2018年10月にモータウン・ザ・ミュージカルの英国ツアーの開幕に合わせて披露された。[ 10 ]
2020年3月から新型コロナウイルス感染症のパンデミックにより劇場が閉鎖された後、劇場は2021年7月に創立120周年を迎え、人気ダンス番組「ストリクトリー・カム・ダンシング」のアントン&ジョヴァンニを上演して再開した。
2024年11月、劇場はポップグループStepsの楽曲を基にしたジュークボックスミュージカル『 Here & Now』の世界初演を行った。Stepsはガラナイトのフィナーレメガミックスに特別出演した。
ネヴィル・チェンバレンは1918年10月13日に劇場で演説を行った。[ 11 ]
コメディ番組「ダッズ・アーミー」のスター、アーサー・ロウは、舞台「ホーム・アット・セブン」の公演前に劇場の楽屋で脳卒中の発作を起こし倒れ、その後病院で1982年4月15日に66歳で亡くなった。