El Victoria, uno de los teatros más antiguos del continente que funciona de forma continuada, se abrió al público con el nombre de Turner Opera House el día de Año Nuevo de 1866, con un coste de 225.000 dólares. Su oferta inicial fue el drama de James Sheridan Knowles «Virginius», protagonizado por Edwin Forrest, una obra fuertemente asociada al famoso actor. Según los recortes de prensa de la época, el teatro era conocido como «el mejor teatro del oeste de Filadelfia». La entrada general costaba 1 dólar y los mejores asientos costaban entre 10 y 12 dólares. La presencia del teatro en Dayton incluso inspiró la publicación de una marcha musical de Edward Spoth titulada «Turner’s Opera House March».
Se sospecha que un incendio provocado el 16 de mayo de 1869 destruyó el teatro con una pérdida de 500.000 dólares, de los cuales el seguro sólo cubrió 128.000 dólares.
En 1871, el edificio fue reabierto – su reconstrucción se basó, en parte, en una parte de la fachada superviviente, aunque se construyó con tres pisos en lugar de seis. El teatro de la ópera volvió a funcionar como «The Music Hall». En 1885 se convirtió en «The Grand Opera House». El 18 de septiembre de 1899 se convirtió en el «Victoria Opera House», y en 1903 se convirtió en el Teatro Victoria, dos años después de la muerte de la Reina Victoria del Reino Unido.
El Victoria volvió a sufrir daños durante la catastrófica Gran Inundación de Dayton de 1913, que dañó gravemente la región de Dayton junto con la planta baja del teatro. El interior del teatro fue reconstruido y remodelado. Pero el 16 de enero de 1918, el fuego volvió a golpear y destruyó partes del edificio. La reconstrucción se retrasó debido a la escasez de material durante la Primera Guerra Mundial. Así, tras el Armisticio, el Victoria fue objeto de una amplia remodelación interior y, en 1919, reabrió sus puertas como «Teatro de la Victoria», nombre que conmemora el esfuerzo bélico estadounidense y su resultado. Durante décadas, el teatro prosperó como un importante punto de embarque nacional para las compañías de teatro y de teatro itinerante. En él actuaron Al Jolson, los hermanos Marx, Helen Hayes, Fannie Brice, George M. Cohan, Lynn Fontayne, Gertrude Lawrence, Alfred Lunt, Harry Houdini y muchos otros nombres.
En 1930, el Victory Theatre se equipó para proyectar películas habladas, en su esfuerzo por seguir siendo un cine de servicio completo.
A finales de la década de 1960, los cambios en los modelos de negocio del centro de Dayton y la proliferación de autopistas y centros comerciales suburbanos amenazaron la existencia del Teatro Victory, y en 1975 se propuso su demolición, en favor de un proyecto de aparcamiento. Ese año, un clamor público a favor de la conservación del teatro contribuyó a que el edificio fuera incluido en el Registro Nacional de Lugares Históricos y, por tanto, se librara de la demolición. Sin embargo, algunas partes del edificio estaban en mal estado o se estaban deteriorando. Mientras tanto, seguía siendo muy visitado por compañías de teatro itinerantes. La coreógrafa Twyla Tharp utilizó el Victory como lugar de ensayo para varias producciones antes de llevar el material a la Costa Este. Un popular ciclo de cine de época atraía a los espectadores durante el verano y contaba con música de órgano de tubos y acompañamiento de películas mudas, gracias a la adquisición de un órgano de tubos Estey donado por la NCR.
El teatro contaba con una red de túneles de acceso que se extendía por debajo de las calles de la ciudad a lo largo de varias manzanas. Se dice que, en la época del vodevil, los túneles permitían descargar a los animales del circo de los vagones de ferrocarril a unas manzanas del teatro y mantenerlos bajo tierra hasta la hora del espectáculo. Hasta 1979, gran parte de la red de túneles era accesible para los empleados, aunque algunas secciones estaban bloqueadas por tuberías de vapor de la ciudad. El escenario también conservaba restos de sus candilejas de gas originales.
Durante la década de 1970, el teatro funcionó como «The Victory Theater». En él se representaban espectáculos teatrales legítimos, conciertos de rock y películas. El teatro también albergaba la conocida compañía de ballet de Dayton. Uno de los pilares de la época fue la proyección de «Midnight Movies», ofrecida por un productor local independiente, los viernes y sábados por la noche, que atraía a un público mayoritariamente adolescente para ver películas con temas contraculturales.
Durante los esfuerzos de revitalización a finales de la década de 1970, el director de escena, Gary Kuzkin, revisó gran parte de las capacidades técnicas del escenario. Los equipos del sindicato de tramoyistas (IATSE) restauraron gran parte de la antigua galera de cáñamo y sacos de arena del teatro, sustituyendo varios cientos de miles de metros de cuerda, junto con kilómetros de cableado eléctrico.
En 1978, el teatro se vio muy beneficiado por la donación de un conjunto de equipos y telas de escenario del auditorio de National Cash Register (NCR), que estaba previsto que fuera demolido. NCR también donó al Victory su histórico órgano de tubos Estay de cinco registros, que fue renovado e instalado por aficionados. En 1986, Virginia Kettering donó 7 millones de dólares para financiar un centro artístico en el centro de la ciudad, condicionando su donación a que el centro incluyera el Teatro Victory y se ubicara en la misma zona de una manzana.
La reconstrucción del teatro en 1989 fue extensa. Implicó el derribo del espacio comercial interior dentro de la sección delantera del edificio, que da a la calle principal, así como de la sala de espectáculos, al tiempo que se conservó y restauró cuidadosamente la fachada de 1866-71 y el auditorio de 1919. Al mismo tiempo, se renovó por completo la parte interior del auditorio. Todo el espacio comercial a nivel de la calle se recuperó para crear un gran vestíbulo nuevo. El resultado fue un nuevo Teatro Victoria (que pasó a llamarse así) diseñado expresamente para las artes escénicas. El auditorio conservó su aspecto original, con yeserías, cortinajes, mármoles, dorados y frescos completamente restaurados. Además, se mejoraron los sistemas de cableado, iluminación y sonido y se instalaron transmisores de sonido por infrarrojos para el uso de auriculares.
El teatro actual tiene capacidad para 1.154 personas, con 635 asientos en la orquesta y 519 en el balcón. El proscenio mide 37’7″ de ancho por 29’0″ de alto y 39’3″ de profundidad. Un foso de orquesta de tamaño completo se encuentra justo debajo del borde del escenario. Diez camerinos, con capacidad para 18 personas, se encuentran fuera del escenario a la izquierda, en el sótano y a nivel del escenario.
En 2003, el Centro de Artes Escénicas Benjamin y Marian Schuster, bajo la dirección de la Asociación de Teatro Victoria, abrió como otro lugar para albergar las producciones más grandes de Broadway de la Asociación, así como grandes actos. La Filarmónica de Dayton, la Ópera de Dayton y el Ballet de Dayton también alquilan el edificio para sus actuaciones. Estos dos recintos, junto con el Metropolitan Arts Center, que es un antiguo edificio renovado de unos grandes almacenes junto al Teatro Victoria, pueden albergar una gran variedad de espectáculos de cualquier tamaño y es el corazón del distrito de las artes escénicas en el centro de Dayton.