La construcción del Teatro Victoria comenzó en el año 1882 y demoró dos años hasta convertirse en un espacio cultural. Una comisión designada por ordenanza municipal, fue la encargada de hacer realidad la idea de un teatro en esta ciudad. Así, comenzó a construirse el viejo Teatro Victoria, bajo la dirección del Arquitecto Antonio Soler y Monjo. Dos años más tarde, en 1884 se inauguraba el teatro con la Compañía Teatral de Juan Rey interpretando la obra La Pasionaria.
La creación de este teatro municipal fue de gran importancia ya que fue el primer teatro en nuestra ciudad y varios fueron los obstáculos que debieron atravesarse para la concreción del mismo. Su nombre, se debe a la Victoria que significó hacer realidad una idea que se gestó durante años y que generó un marco propicio para el desarrollo de las artes en sus diferentes expresiones.
A principios de 1926, Guillermo Renzi fundó la primera distribuidora de películas para todo el noroeste Argentino, la North Argentina Film que se instaló en la Provincia de Tucumán. Esta empresa contrataba en exclusividad y a precio fijo en Buenos Aires para la región casi todas las películas que entraban al país por un período de seis meses a tres años. Esta práctica le permitió programar sus propias salas y tomar otras en explotación. Así ocurrió en las salas de Tucumán, Salta, Jujuy, Catamarca, la Rioja y Santiago del Estero.
A principios de 1940, Renzi compró el Teatro Victoria y ordenó su demolición para convertirlo en el Cine Teatro Victoria. Para ello se contrató a la empresa Sollazzo Hermanos y al destacado arquitecto Alberto Prebisch, creador del Obelisco y del magnífico Cine Gran Rex de Buenos Aires, entre otras grandes obras.
La noche del 9 de Abril de 1946 se inauguraba el nuevo cine teatro con la proyección de Las Campanas de Santa María con la actuación de Bing Crosby e Ingrid Bergman.
Luego de la muerte de Guillermo Renzi, el cine pasó a manos de la Cinematográfica del Norte cuya presidenta era la Sra. Bahilla Rallé, viuda de Renzi. Años más tarde, se disuelve la compañía cinematográfica y como única propietaria permanece Bahilla Rallé hasta su muerte, cuando Ramón Mijaiel queda como único dueño del Cine Teatro Victoria.
En 2007 el Gobierno de la Provincia de Salta recupera el teatro. Al momento de su restauración, el concepto primordial fue recuperar y reciclar la antigua construcción del Cine Victoria. Este proyecto tuvo el propósito fundamental de brindar a los salteños un espacio propicio para albergar manifestaciones artísticas de gran envergadura.
Desde su inauguración el 15 de noviembre de 2007, miles de personas disfrutaron de la música, la danza, y el teatro. Artistas locales, nacionales e internacionales que realizaron presentaciones en su escenario, lo convirtieron en el paso obligado a la hora de planear sus giras artísticas en el Noroeste Argentino.
Los cuerpos estables de la provincia, como la Orquesta Sinfónica de Salta, el Ballet de la Provincia, el Ballet Folklórico Martín Miguel de Güemes, la Orquesta Sinfónica Infantil y Juvenil, y el Departamento de Música de Cámara ofrecen anualmente sus temporadas de variado y exquisito repertorio, con destacados bailarines y solistas. Las producciones de zarzuela y ópera hacen de este organismo cultural un espacio de producción netamente local, con personal idóneo para la elaboración de escenografías y vestuario. En su escenario, con producción local, se han podido ver, entre otras, producciones de El Barberillo de Lavapiés, El Dúo de La Africana, Luisa Fernanda, Doña Francisquita, La Rosa del Azafrán, El Asombro de Damasco, La del Soto del Parral y La Tabernera del Puerto.
Con el objeto de satisfacer las necesidades y expectativas del público, artistas, productores, sociedad y del Estado provincial en relación con la producción de actividades artísticas y culturales, esta entidad cultural asume el compromiso de garantizar índices óptimos de calidad en su servicio como teatro, asegurando la satisfacción de su gran variedad de usuarios, la mejora continua del Sistema de Gestión de la Calidad y la obtención de los recursos necesarios.
