Njegova Visost kazalište nalazi se na uglu ulice Hay i King Street u središtu Pertha. Izgrađen je u godinama 1902-1904 u mjehuriće grada, kazalište u stilu Edwardian baroka. U to vrijeme, kazalište je bio najveći u Australiji - to bi mogao primiti publiku u 2500. Također je vjerovao da je to bila prva zgrada u Perthu, izgrađena na armiranog betona okvir.

U ranom 20. stoljeću, Perth doživio razdoblje brzog rasta i razvoja povezane s zlatna groznica u Zapadnoj Australiji. Prosperitet grada rezultiralo uključujući izgradnju zgrada u veličanstvenom baroknom stilu. Lokalni političar Thomas Molloy 1896. kupio hotelu "Metropol" i uz kazalište s 1200 sjedećih mjesta, da ih kombinirati u zabavni kompleks. Ime je odabran - Kazalište i hotel Njegova Visost u čast nedavno uzašao na englesko prijestolje kralja Edwarda VII.

Tijekom izgradnje kompleksa javnosti zabrinut za budućnost pouzdanosti zgrada u svjetlu razine podzemnih voda na mjestu i prisutnost podzemnog toka. Kako bi riješio taj problem su izgrađene posebne drenažnih cijevi, koje su odbijene plovnih putova. Svečano otvorenje kazališta održan je na Badnjak 1904..

U tim godinama je kazalište Njegove Visosti bio je najveći kazalište u Australiji s najvećom pozornicom i najviši rešetke - gornji dio kazališne scene. Za uzorku stilu 4-kata zgrade su uzeti britanske i europske kazališta 19. stoljeća. Zgrada smještena 65 hotelske sobe, ali oni su odvojeni od kazališni prostor sa željeznim vratima. Električni Podizanje pomiče gostiju na krovu s prekrasnim panoramskim pogledom na Perthu.

Tijekom godina, povijest kazališta organizirali brojne glazbene nastupe, balet, opera, drama, itd Zgrada je obnovljena nekoliko puta - posljednji veliki popravak održan krajem 1970-ih, kada je kazalište stekla vladu Zapadnoj Australiji i nadogradnju neke objekte. Od tada, kazalište Njegove Visosti - to je glavno područje za nastupe u West Australian baleta i opere. Vrijednost kazališta za kulturni život Perthu je prepoznao što je na popis mjesta povijesne vrijednosti zemlje. Smatra se da je ovo samo sadašnji Edwardian kazalište zemlje.

U 2006. godini, kazalište Njegove Visosti "afinitet" s drugog svjetskog operacijskoj sali istog imena - Njegove Visosti kazališta u Aberdeenu u Škotskoj.