Његово величанство позориште налази се на углу улица Хаи и краља улици у центру Перту. Уграђени у годинама 1902-1904 у ослобађање гасова града, у театру у стилу барока Едвардиан. У то време, позориште је била највећа у Аустралији - то може примити публику у 2500. Такође се верује да је то прва зграда у Перту, изграђена на армирано бетонском оквиру.
Почетком 20. века, Перт искусила период брзог раста и развоја повезане са златом у Западној Аустралији. Просперитет града резултирало укључујући изградњу објеката у величанственом барокном стилу. Локални политичар Томас Моллој 1896. купио хотел "Метропол" и поред позоришта са 1200 места, да их комбинује у један забавни комплекс. Је изабран назив - Позориште и Хотел Његово Величанство у част недавно попео на енглеском престолу краља Едварда ВИИ.
Током изградње комплекса јавности забринут за будућност поузданости зграда у светлу нивоа подземних вода на локацији и присуству подземног потока. Да би се решио овај проблем су грађене посебне одводних цеви, које су одбијене токове. Званично отварање позоришта одржан на Бадње вече 1904.
Тих година позориште Његовог Височанства био је највећи позориште у Аустралији са највећим фази и највиши решетке - горњи део позоришне сцене. За узорку од архитектонском стилу 4-спратне зграде су узети британске и европске позоришта из 19. века. Зграда смештена 65 хотелских соба, али су одвојени од позоришног простора са гвозденим вратима. Електрични дизања помера гостију на крову са предивним панорамским погледом преко Перту.
Током година, историја позоришта изведена представа бројне музичке, балетске и оперске, Шекспирове драме, итд Зграда је обновљена неколико пута - последњи велики ремонт одржан крајем 1970-их, када је позориште стекао владу Западној Аустралији и надоградња неке објекте. Од тада, позориште Његовог Височанства - ово је главни простор за наступе Западне Аустралије Опере и Балета. Вредност позоришта за културни живот Перт је признала што га на листу места историјске вредности широм земље. Сматра се да је ово само актуелни Едвардиан позориште у земљи.
У 2006. години, позориште Његово Височанство "афинитета" Са светом другог операционој сали са истим именом - Његово Височанство позоришту у Абердину, Шкотска.