Built in 1897–1898 during the reign of Queen Victoria, the theatre was in continual operation until it was demolished in 1963. As the name of the theatre changed with the sex of the monarch of Canada, the theatre was known as His Majesty's Theatre from 1901 to 1952, and then reverted to the title of Her Majesty's Theatre upon the accession of Elizabeth II in 1952.