Teatr Jego Wysokości znajduje się na rogu Hay street i King street w centrum Perth. Zbudowany w latach 1902-1904 podczas burzliwego rozkwitu miasta, teatr wykonany w stylu эдвардианского baroku. W swoim czasie ten teatr był największym w Australii – gromadził w sobie 2500 widzów. Uważa się również, że jest to pierwszy budynek w Perth, zbudowany na железобетонном ramie.

Na początku 20 wieku Perth przeżywał okres szybkiego wzrostu i rozwoju, związanego z gorączki złota w Zachodniej Australii. Dobrobyt miasta znajduje odzwierciedlenie w tym jak i w budowie budynków w bujnym barokowym stylu. Lokalny polityk Thomas Molloy w 1896 roku kupił hotel "Metropol" i przylegający do niego teatr na 1200 miejsc, aby połączyć je w kompleks rozrywkowo-handlowy. Nazwa już została wybrana, Teatr i Ten Jego Wysokości na cześć niedawno взошедшего na angielski tron króla Edwarda VII.

Podczas budowy kompleksu społeczeństwo emocjonował przyszła niezawodność budynków w świetle poziomu wód gruntowych w tym miejscu i dostępności podziemnego strumienia. W celu rozwiązania tego problemu zostały wzniesione specjalne rury drenarskie, które odbiega wodne strumienie. Oficjalne otwarcie teatru odbyło się w wigilię bożego Narodzenia 1904 roku.

W tych latach Teatr Jego Wysokości był największym teatrem w Australii z największą sceną i wysokimi колосниками – górną częścią sceny teatralnej. Za wzór stylu architektonicznego 4-piętrowego budynku zostały zaczerpnięte angielskie i europejskie teatry 19 wieku. W budynku mieszczą się 65 pokoi hotelowych, ale były one oddzielone od pomieszczeń teatralnych żelaznymi drzwiami. Elektryczna winda podnosił gości na dach, skąd rozpościerał się wspaniały panoramiczny widok na Perth.

W ciągu długich lat historii na scenie teatru stawiano liczne występy muzyczne, balet, opera, szekspirowskie sztuki itp. Kilka razy budynku restaurowany – ostatni znaczący remont został przeprowadzony w końcu lat 1970-tych, kiedy teatr zdobywał Rząd stanu Australia Zachodnia i usprawniający artykułu wstępnego niektóre pomieszczenia. Od tego czasu teatr Jego Wysokości – to główne zabaw dla występów Zachodnio-australijska Baletu i Opery. Znaczenie teatru dla życia kulturalnego Perth uznano za wprowadzeniem go do listy miejsc, które mają wartość historyczną w skali krajowej. Uważa się, że jest to jedyny w kraju działający эдвардианский teatr.

W 2006 roku Teatr Jego Wysokości "powinowactwo" z drugim w świecie obowiązującymi teatrem, noszącym to samo imię i nazwisko, - Teatrem Jego Wysokości w Aberdeen, Szkocja.