Jeho Výsosť divadlo sa nachádza na rohu ulice a Hay King Street v centre mesta Perth. Postavený v rokoch 1902-1904 pri šumenie mesta, divadlo v štýle baroka Edwardian. V tej dobe, divadlo bolo najväčšie v Austrálii - to by mohlo pojať publikum v 2500. To je tiež veril, že to bol prvý stavba v Perthe, postavený na železobetónového skeletu.
Na začiatku 20. storočia, Perth zažil obdobie rýchleho rastu a vývoja spojeného s zlatej horúčky v západnej Austrálii. Prosperita mesta viedlo aj pri stavbe domov v nádhernej barokovom štýle. Miestny politik Thomas Molloy v roku 1896 kúpila hotel "Metropol", a vedľa divadla s 1200 sedadlami, je skombinovať do zábavný komplex. Názov bol vybraný - Theatre a Hotel Jeho Výsosť na počesť nedávno vystúpil na anglický trón kráľa Edwarda VII.
Pri stavbe komplexu verejnosti obavy o budúcnosť spoľahlivosti budov vo svetle úrovne podzemnej vody na mieste a prítomnosti podzemného toku. Pre vyriešenie tohto problému bolo postavené špeciálne drenážne rúrky, ktoré sú odmietnuté vodné cesty. Slávnostné otvorenie divadla sa konala na Štedrý deň 1904.
V týchto rokoch sa divadlo Jeho Výsosti bol najväčší divadlo v Austrálii s najväčšou scéne a najvyššie rošte - horná časť divadelnej scény. U vzorky architektonického štýlu 4-podlažná budova bola prijatá britskej a európskej divadla z 19. storočia. V budove sídli 65 hotelových izieb, ale oni boli oddelení od divadelného priestoru s železnými dverami. Elektrický výťah presunie hostí na streche s nádherným panoramatickým výhľadom na Perth.
Za tie roky, história divadla naštudoval rad hudobných predstavení, balet, opera, Shakespearových hier, atď Budova bola obnovená niekoľkokrát - posledné významná oprava prebehla na konci roka 1970, kedy sa divadlo získalo vládu Západnej Austrálie a upgrade niektoré zariadenia. Od tej doby, divadlo Jeho Výsosť - to je hlavná oblasť pre predstavenie západnej austrálskej balet a opera. Hodnota divadla pre kultúrny život Perth bol rozpoznaný tým, že ho do zoznamu lokalít historickej hodnoty celoštátnej. Predpokladá sa, že toto je len úradujúci Edwardian divadlo v krajine.
V roku 2006, divadlo Jeho Výsosti "afinita" s druhou svetovou operačného sály s rovnakým názvom - Jeho Výsosť divadla v Aberdeen, Škótsko.