La Sociedad Anónima de Fomento de San Sebastián se creó en 1902 y su primer objetivo fue la construcción de un gran hotel y de este teatro. Se trata de un edificio monumental exento, construido en la zona ganada al río, y, junto con el Hotel María Cristina, constituye un conjunto monumental junto a los jardines de Okendo. El Teatro Victoria Eugenia es el más importante de San Sebastián, sin duda alguna, tanto por el espacio que ocupa en la ciudad como por el edificio en sí, de gran calidad tanto en el interior como en el exterior. El edificio, que mantiene su composición original, está siendo completamente renovado durante estos últimos años.

Se trata de un edificio monumental, de planta rectangular. Para construir los cimientos, los forjados y la cubierta se utilizó hormigón armado, tal como se estilaba en la época, especialmente en teatros y edificios públicos, debido a que es un buen material contra incendios y porque, además de ser de larga duración, su mantenimiento es sencillo. Para construir las fachadas, se utilizó arenisca de las canteras de Igeldo. En el solado de corredores y vestíbulos se colocaron baldosas traídas de Noalla (Valencia), salvo en el vestíbulo principal, en el que se utilizó mármol mosaico, y en las habitaciones de la segunda planta, en las que se utilizó pino y roble.

El edificio abarca un área de 2460 m2. La fachada principal del teatro da al río. En todas las plantas destaca esta característica: presentan tres huecos ?los de la primera planta son balcones? con arcos carpaneles, que tienen a los lados columnas exentas, muy esbeltas, colocadas a pares sobre pedestales. Las columnas presentan en su parte inferior decoración de surcos e imágenes geométricas.

En la planta principal destacan las enjutas de los tres grandes arcos de medio punto. Tal como hemos dicho, esos tres arcos dan a tres balcones salientes con balaustres de piedra, sobre los que se apoyan los pares de columnas que hemos descrito anteriormente. Como elementos decorativos, se utilizaron imágenes florales y los típicos medallones, con bustos del plateresco español.

En la planta superior, en el centro, podemos ver el escudo de armas de la ciudad, y, en lugar de las columnas, hay unos magníficos conjuntos escultóricos obra de José Iñíguez: la tragedia, la música, la danza y la comedia. El conjunto se cierra mediante un magnífico frontón triangular, decorado como el resto; en los vértices, presenta unos pequeños pináculos. Detrás de las terrazas que hay a los lados del cuerpo principal, destacan dos torres, que tienen dos grandes bustos en la parte delantera y que también presentan pináculos en la parte superior de los extremos.

Las fachadas laterales, las más largas, son muy similares entre sí, y en ambas destacan también las columnas adosadas al cuerpo central, que presentan fustes decorados con surcos y que llegan hasta la planta principal y la inmediatamente superior a ésta, entre grandes balcones.

Por la fachada principal se accede al vestíbulo y, de ahí, a la escalera de honor (construida enteramente de mármol).