Jeho Výsost divadlo se nachází na rohu ulice a Hay King Street v centru města Perth. Postaven v letech 1902-1904 při šumění města, divadlo ve stylu baroka Edwardian. V té době, divadlo bylo největší v Austrálii - to by mohlo pojmout publikum v 2500. To je také věřil, že to byl první stavba v Perthu, postavený na železobetonového skeletu.
Na počátku 20. století, Perth zažil období rychlého růstu a vývoje spojeného s zlaté horečky v západní Austrálii. Prosperita města vedlo i při stavbě domů v nádherné barokním stylu. Místní politik Thomas Molloy v roce 1896 koupila hotel "Metropol", a vedle divadla s 1200 sedadly, je zkombinovat do zábavní komplex. Název byl vybrán - Theatre a Hotel Jeho Výsost na počest nedávno vystoupil na anglický trůn krále Edwarda VII.
Při stavbě komplexu veřejnosti obavy o budoucnost spolehlivosti budov ve světle úrovně podzemní vody na místě a přítomnosti podzemního toku. Pro vyřešení tohoto problému bylo postaveno speciální drenážní trubky, které jsou odmítnuty vodní cesty. Slavnostní otevření divadla se konala na Štědrý den 1904.
V těchto letech se divadlo Jeho Výsosti byl největší divadlo v Austrálii s největší scéně a nejvyšší roštu - horní část divadelní scény. U vzorku architektonického stylu 4-podlažní budova byla přijata britské a evropské divadla z 19. století. V budově sídlí 65 hotelových pokojů, ale oni byli odděleni od divadelního prostoru s železnými dveřmi. Elektrický výtah přesune hosty na střeše s nádherným panoramatickým výhledem na Perth.
Za ta léta, historie divadla nastudoval řadu hudebních představení, balet, opera, Shakespearových her, atd Budova byla obnovena několikrát - poslední významná oprava proběhla na konci roku 1970, kdy se divadlo získalo vládu Západní Austrálie a upgrade některá zařízení. Od té doby, divadlo Jeho Výsost - to je hlavní oblast pro představení západní australské balet a opera. Hodnota divadla pro kulturní život Perth byl rozpoznán tím, že jej do seznamu lokalit historické hodnoty celostátní. Předpokládá se, že toto je pouze úřadující Edwardian divadlo v zemi.
V roce 2006, divadlo Jeho Výsosti "afinita" s druhou světovou operačního sálu se stejným názvem - Jeho Výsost divadla v Aberdeen, Skotsko.