Este teatro fue el primero en la ciudad de Salta. Inicialmente su nombre, Teatro Victoria, se debía a la victoria que significó hacer realidad una idea que se gestó y maduró durante años, y que al concretarse generó un marco propicio para el desarrollo de las artes en sus diferentes expresiones. En 1884 se inauguraba el Teatro. Luego funcionó como Cine Teatro Victoria hasta que obligado por la crisis tuvo que cerrar sus puertas. El edificio fue adquirido por la provincia de Salta.
Los cielo-rasos, según Solá (1889: 397) están pintados al estilo pompeyano.