Teātris Viņa Augstības atrodas uz stūra Siena ielā un King street biznesa centrā Perth. Celta 1902-1904 gadu laikā straujās pilsētas ziedonis, teātris stilā veidots эдвардианского baroka. Savā laikā šis teātris ir lielākais Austrālijā – viņš вмещал sev 2500 skatītāju. Tiek arī uzskatīts, ka tā ir pirmā ēka Perth, kura ir uzcelta uz железобетонном rāmja.

20.gadsimta sākumā Perth pārdzīvoja periodā strauju attīstību un izaugsmi, ir saistīts ar zelta drudzi Rietumu Austrālijā. Labklājība pilsētas izpaudās tai skaitā ēku būvniecībā kuplajā uzvedumu, kas veidots baroka stilā. Vietējais politiķis Thomas Моллой 1896. gadā nopirka hotel "Metropoli" un blakus pie viņa teātris uz 1200 vietām, lai apvienotu tos un izklaides kompleksu. Nosaukums jau ir izvēlēts – Teātris un Viesnīca Viņa Augstības par godu nesen взошедшего angļu tronī karaļa Edvarda VII.

Būvniecības laikā kompleksa sabiedrību par nākotnes uzticamību ēku, ņemot vērā gruntsūdens līmeņa šajā vietā un kam ir pazemes plūsmu. Lai atrisinātu šo problēmu, tika būvētas īpašas drenāžas caurules, kas noraidīja ūdens plūsmas. Oficiālais teātra atklāšana notika Ziemassvētku priekšvakarā 1904. gada.

Tajos gados Teātris Viņa Augstības bija lielākais teātri Austrālijā ar lielāko skatuvi un augstākajiem колосниками – augšējā daļa no teātra skatuves. Par paraugu arhitektūras stilu 4-stāvu ēka, tika ņemti lielbritānijas un eiropas teātri 19. gadsimta. Ēkā izvietoti 65 отельных numuru, bet tie tika atdalīti no teātra telpu dzelzs durvīm. Elektriskais lifts izvirzīja viesus uz jumta, no kurienes paveras lielisks panorāmas skats uz Perth.

Ilgus gadu vēsturē uz skatuves teātra iestudētas vairākas muzikālas izrādes, baletu, operas, šekspīra lugas, utt Vairākas reizes ēku restaurēja – pēdējais nozīmīgais remonts tika veikts 1970. gadu beigās, kad teātris ir iegādājies Valdība rietumpomožes un modernizēja dažas telpas. Kopš teātris Viņa Augstības – tas ir galvenais laukums uzstāšanās Rietumu austrālijas Baleta un Operas. Teātra nozīme kultūras dzīvē Perth tika atzīts iemaksu to vietu sarakstu, kam ir vēsturiska vērtība nacionālā mērogā. Tiek uzskatīts, ka tas ir vienīgais valstī spēkā esošais эдвардианский teātris.

2006. gadā Teātris Viņa Augstības "породнился" ar otrā pasaules pašreizējo teātri, kas ir tāds pats nosaukums - Teātri Viņa Augstības Aberdeen, Skotija.