En abril de 1867 la reina Victoria firmó la «Royal Charter of the Corporation of the Hall of Arts and Sciences» para poder iniciar la construcción y operación del teatro y el 20 de mayo se colocó la primera piedra.