Entre los años 2001 y 2007 se llevó a cabo el más profundo proceso de reforma del teatro.

En 1909, de manera simultánea comenzaron a construirse el Hotel María Cristina y el Teatro Victoria Eugenia.

Urcola tuvo en cuenta la experiencia de los últimos teatros construidos en Viena y París.

[2]​ En 1912 fueron inaugurados ambos edificios por la reina Victoria Eugenia consorte del rey Alfonso XIII siendo el teatro llamado así en su honor.

El nombre del Hotel María Cristina por su parte, hace referencia a la reina María Cristina de Habsburgo que mantuvo una estrecha relación con la ciudad residiendo en ella numerosas temporadas.

[9]​ El foso ha sido reformado, pasando a ser su uso más práctico y cómodo aunque de menor tamaño.