Негово височество театъра намира на ъгъла на Hay Улица и King Street в центъра на Пърт. Построен през годините 1902-1904 по време на кипенето на града, на театъра в стила на Edwardian барок. По това време, театърът е бил най-големият в Австралия - тя може да побере публика в 2500. Смята се също така, че това е първата сграда в Пърт, построена на безгредова конструкция.
В началото на 20 век, Пърт преживява период на бърз растеж и развитие, свързано с треска за злато в Западна Австралия. Просперитетът на града се превърна в това число в строителството на сгради във великолепен бароков стил. A местен политик Томас Молой през 1896 г. купи хотел "Метропол" и в непосредствена близост до театъра с 1200 места, да ги комбинирате в един развлекателен комплекс. Името е избрано - Театър и Hotel Негово Височество в чест на наскоро се възкачва на престола на английски крал Едуард VII.
По време на строителството на комплекс обществеността притеснен за бъдещето на надеждността на сградите в светлината на нивото на подземните води на територията и наличието на подземен поток. За да се реши този проблем са построени специални дренажни тръби, които са отхвърлени пътища. Официалното откриване на театъра се състоя в навечерието на Коледа 1904.
През тези години на театъра на Негово Височество е най-големият театър в Австралия с най-голямата сцена и най-високата скарата - горната част на сцената театър. За проба от архитектурен стил 4-етажна сграда, са взети британски и европейски театри на 19-ти век. Сградата помещава 65 хотелски стаи, но те се разделят от пространството театър с железни врати. Електрически асансьор движи гостите на покрива с прекрасна панорамна гледка към Пърт.
С течение на годините, историята на театъра организираха множество музикални изпълнения, балет, опера, пиеси на Шекспир, и т.н. Сградата е реставрирана няколко пъти - последният голям ремонт се проведе в края на 1970-те години, когато театърът придобито правителството на Западна Австралия и надграждане някои съоръжения. Оттогава театъра на Негово височество - това е основната зона за изпълнения на West Australian балет и опера. Стойността на театъра за културния живот на Пърт, беше призната от което го към списъка с обекти с историческа стойност в национален мащаб. Смята се, че това е само задължение Edwardian театър на страната.
През 2006 г. в театъра на Негово Височество "афинитет" с втория в света операционна със същото име - Негово височество Theatre в Абърдийн, Шотландия.