Viņa Augstība teātris atrodas uz stūra Hay Street un King Street downtown Perth. Built gados 1902-1904 par mutuļošana pilsētas, teātra stilā Edvarda baroka laikā. Tajā laikā teātris bija lielākais Austrālijā - tā varētu uzņemt kādu auditoriju 2500. Tiek arī uzskatīts, ka tā bija pirmā ēka Perth, veidota uz dzelzsbetona rāmja.

Jo 20. gadsimta sākumā, Perth piedzīvoja periodu straujo izaugsmi un attīstību, kas saistīta ar zelta skriešanās Western Australia. No pilsētas labklājība rezultātā tostarp būvniecības ēku lielisku baroka stilā. Vietējā politiķis Thomas Molloy 1896 nopirka viesnīcā "Metropol" un blakus uz teātri ar 1200 sēdvietām, apvienot tos izklaides komplekss. Nosaukums ir izvēlēts - teātra un Hotel Viņa Augstība par godu nesen aizgājis pie Anglijas tronī karaļa Edvarda VII.

Būvniecības kompleksa sabiedrības uztraucas par turpmāko uzticamību ēkām, ņemot vērā līmeni gruntsūdens uz vietas un klātbūtnes pazemes straumes laikā. Lai atrisinātu šo problēmu, tika būvētas īpašas drenāžas caurules, kas ir noraidīti ūdensceļiem. Oficiālā atklāšana teātra notika Ziemassvētku vakarā 1904.

Šajos gados teātris Viņa Augstības bija lielākais teātris Austrālijā ar lielāko skatuvi un augstāko režģa - augšējā daļa no teātra skatuves. Par paraugu arhitektūras stila 4-stāvu ēkā tika veikti, Lielbritānijas un Eiropas teātriem 19.gadsimtā. Ēka atradās 65 viesnīcas numurus, bet tie tika atdalīti no teātra telpu ar dzelzs durvīm. Electric lifts pārvietojas viesus uz jumta ar lielisku panorāmas skatu uz Perth.

Gadu gaitā, vēsturi teātra iestudētas vairākas muzikālu, balets, opera, Šekspīra lugas, uc Ēka tika atjaunota vairākas reizes - pēdējo kapitālremonts notika beigās 1970, kad teātris ieguva valdību Rietumaustrālijas un uzlabot dažas iespējas. Kopš tā laika, teātris Viņa Augstības - šī ir galvenā joma, lai izrādes Rietumu Austrālijas baleta un operas. Par teātri par kultūras dzīvē Perth vērtība tika atzīts, padarot to teritoriju sarakstā vēsturiskās vērtības visā valstī. Tiek uzskatīts, ka šis ir valsts vienīgais vēsturiskais Edwardian teātris.

2006. gadā teātris Viņa Augstība "afinitāti" ar pasaules otro operāciju zālē ar tādu pašu nosaukumu - Viņa Augstība teātrī Aberdeen, Skotijā.