Njegovo veličanstvo gledališče se nahaja na vogalu Hay Street in King Street v centru Perth. Zgrajena v letih 1902-1904 med burno mesta, v gledališču v stilu Edwardian baroka. V času, ko je bilo gledališče največja v Avstraliji - se lahko sprejme občinstvo v 2500. Prav tako je menil, da je prva stavba v Perth, zgrajena na armiranobetonski okvir.

V začetku 20. stoletja, Perth doživljala obdobje hitre rasti in razvoja, povezanega z zlato hitenja v Zahodni Avstraliji. Blaginja mesta povzročila tudi v gradnji stavb v čudoviti baročnem slogu. Lokalni politik Thomas Molloy leta 1896 kupil hotel "Metropol" in ki mejijo na 1.200-članskem gledališča je, da jih združiti v zabavni kompleks. Ime je bil izbran - Gledališče in Hotel Njegovo veličanstvo v čast nedavno zasedel angleški prestol kralja Edvarda VII.

Med gradnjo kompleksa javnost zaskrbljeni glede prihodnosti zanesljivosti stavb v luči ravni podtalnice na lokaciji in ob prisotnosti ponikalnico. Da bi rešili ta problem, so zgradili posebne drenažne cevi, ki so zavrnjene vodne poti. Uradna otvoritev gledališča je potekal na božični večer 1904.

V teh letih je bilo gledališče Njegove visokosti največje gledališče v Avstraliji z največjim odrom in najvišjo rešetko - zgornji del gledališke scene. Za vzorec arhitekturnem slogu 4-nadstropne stavbe so bili sprejeti britanskih in evropskih gledališč iz 19. stoletja. Stavba nahaja 65 hotelskih sob, vendar so bili ločeni od gledališkega prostora z železnimi vrati. Električno dvigalo premika goste na strehi s čudovitim panoramskim pogledom na Perth.

V preteklih letih se je zgodovina gledališča uprizorjena številne glasbene predstave, balet, opera, Shakespearovih je, itd Stavba je bila obnovljena večkrat - zadnja velika popravila je potekala konec leta 1970, ko je gledališče pridobilo vlado Zahodni Avstraliji in nadgraditi nekaj objektov. Od takrat se je gledališče Njegove visokosti - to je glavno območje za predstave West Australian baleta in opere. Vrednost gledališča za kulturno življenje Perth je priznal česar je na seznam območij zgodovinske vrednosti v državi. Menijo, da je to le dolžnost Edwardian gledališče v državi.

Leta 2006 je gledališče Njegove Visokosti "afiniteto" s svetovnega drugi operacijski dvorani z istim imenom - Njegove Visokosti Theatre v Aberdeenu na Škotskem.