Theatre His Highness is located on the corner of hay street and king street in downtown Perth. Built in 1902-1904 during the rapid prosperity of the city, the theatre is designed in the style of Edwardian Baroque. At the time this theatre was the largest in Australia – it could accommodate 2,500 spectators. It is also believed that this is the first building in Perth, built on a reinforced concrete frame.

In the early 20th century Perth was experiencing a period of rapid growth and development associated with the gold rush in Western Australia. The prosperity of the town resulted in including in the construction of buildings in splendid Baroque style. Local politician Thomas Molloy in 1896 bought the Metropol hotel and the adjacent theatre with 1200 seats, to combine them into an entertainment complex. The name has already been chosen – the Theatre and the Hotel His Majesty in honor of the recently rising to the English throne of king Edward VII.

During the construction of the complex, the public is worried about the future reliability of buildings in the light of the groundwater level and the presence of an underground stream. To solve this problem were built with a special drainage pipes, which were rejected through the water. The official opening of the theater took place on Christmas eve 1904.

In those years the Theatre of His Highness was the largest theatre in Australia, with the largest stage and the highest grate – top theatrical scene. A sample of the architectural style 4-storey building had been taken English and European theatres of the 19th century. The building is located 65 hotel rooms, but they were separated from the theatre building iron doors. Electric lift lifted guests to the roof where we could see a magnificent panoramic view of Perth.

During the long years of history at the theater staged numerous musical performances, ballet, Opera, Shakespeare plays, etc. Several times the building was restored – the last significant renovation was made in the late 1970's, when the theatre was acquired by the Government of Western Australia and has upgraded some of the rooms. Since then, the theatre of His Highness is the main venue for performances of West Australian Ballet and Opera. The value of the theatre to the cultural life of Perth was recognized by adding it to the list of places of historical significance on a national scale. It is believed that it is only valid in the country of the Edwardian theatre.

In 2006, the Theatre of His Highness "intermarried" with the second in the current world theater, which bears the same name as the Theatre of His Highness in Aberdeen, Scotland.