設計は、当時のメルボルンの著名な建築家ナーハムバーネット（Nahum Barnet）とシドニーの Eaton & Batesが設計した。劇場には３階レベルの座席が備えられ、ホテル（Pastoral
Hotel）も作られた。１９１６年には建築家Henry E. Whiteのインテリアがデザイン変更され、その際にパレス劇場と名前を変えた。
１９３４年に再度、デザイン変更が行われ、アポロ劇場と名前を変えた。１９４０年にＭＧＭが劇場を購入し、その後、３０年間はセントジェームズ劇場（St
James Theatre & Metro）として映画館として経営された。上映さえれた最後のＭＧＭ映画は１９７０年１０月のKelly’s
Heroesであった。その後、数年間はライブショー劇用に戻り、１９７１年から７２年にかけて３９週間、ヘアーを上演した。１９７４年にパレス劇場として再オープンした。そして再度、映画館となった。
１９８０年にはキリスト教会のリバイバルセンターが劇場を買取り、更に１９８７年には民間企業が購入し、メトロナイトクラブとしてオープンされた。２００７年１２月4日にセントキルダのパレス劇場（Palace
Entertainment Complex)のオーナーであり経営者が建物を購入し、再度、パレス劇場としてオープンした。２０１２年に再度、販売され大きな危機にみまわれている。解体され大型ビルの建設が計画されている。
2014年12月7日(日）
この場所には１８５０年代にエクセルシオルホテル（Excelsior Hotel）が建設された。その後、１８６０年にはダグラス劇場が建設されたが、１９１１年に火事で焼け落ちた。劇場内部にはクイーンホールがあり、様々な演芸活動やエンターテイメントに使われた。現在の建物は１９１２年にブレナン円形競技場（Brennan’s
(National) Amphitheatre）として建築家であり大衆演芸興行主であったJames Brennanが施主として建築した。
設計は、当時のメルボルンの著名な建築家ナーハムバーネット（Nahum Barnet）とシドニーの Eaton & Batesが設計した。劇場には３階レベルの座席が備えられ、ホテル（Pastoral
Hotel）も作られた。１９１６年には建築家Henry E. Whiteのインテリアがデザイン変更され、その際にパレス劇場と名前を変えた。
１９８０年にはキリスト教会のリバイバルセンターが劇場を買取り、更に１９８７年には民間企業が購入し、メトロナイトクラブとしてオープンされた。２００７年１２月4日にセントキルダのパレス劇場（Palace
Entertainment Complex)のオーナーであり経営者が建物を購入し、再度、パレス劇場としてオープンした。２０１２年に再度、販売され大きな危機にみまわれている。解体され大型ビルの建設が計画されている。
パレス劇用のすぐ西側の通路は、劇場への通用道路となっており、リトルバーク通りへ通じている。
通用路から内部が見える。ライブショーなどが行われるクイーンホール。