A comienzos del siglo XX, San Sebastián vivía una etapa de esplendor fruto de su creciente fama como ciudad balneario y como más importante destino turístico de la burguesía y la aristocracia españolas y uno de los más populares entre la aristocracia europea.

Con el fin de reafirmar el carácter burgués y elegante de la ciudad, así como para impulsar su desarrollo en dicho sentido, en 1902 se creó la Sociedad Anónima de Fomento de San Sebastián, cuyo objetivo principal era la construcción de un teatro y de un hotel de lujo.[1]​

Se barajaron diversas ubicaciones para la construcción de ambos edificios. Una de las opciones que se valoraron fue su construcción frente a la Bahía de La Concha. Finalmente, se optó por el terreno que ocupaban los jardines de Oquendo, que fue cedido por el Ayuntamiento de San Sebastián con la condición de que el teatro pasara a ser propiedad municipal pasados 70 años.

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

El hotel fue obra del arquitecto francés Charles Mewes, autor también de varios hoteles Ritz en distintas ciudades europeas, entre ellos el Ritz de Madrid, y la dirección del proyecto recayó en manos de Francisco Urcola, arquitecto, a su vez, del Teatro Victoria Eugenia. Urcola tuvo en cuenta la experiencia de los últimos teatros construidos en Viena y París.[1]​

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.[2]​

El teatro se constituiría en un importante catalizador de la creación artística de la ciudad y situaría a San Sebastián dentro del circuito de los más importantes teatros del país.