Het Victoria, een van de oudste nog in bedrijf zijnde theaters op het continent, werd op nieuwjaarsdag 1866 voor het publiek geopend als het Turner Opera House, tegen een kostprijs van 225.000 dollar. De eerste voorstelling was het drama “Virginius” van James Sheridan Knowles, met Edwin Forrest in de hoofdrol – een stuk dat sterk geassocieerd werd met de beroemde acteur. Volgens krantenknipsels uit die tijd werd het theater “het beste theater ten westen van Philadelphia” genoemd. De toegang bedroeg $1. De beste plaatsen in het theater kostten tussen $10 en $12. De aanwezigheid van het theater in Dayton inspireerde zelfs tot de uitgave van een muzikale mars door Edward Spoth, getiteld “Turner’s Opera House March”.
Men vermoedt dat brandstichting de oorzaak was van een allesvernietigende brand op 16 mei 1869, die het theater verwoestte met een verlies van $500.000, waarvan de verzekering slechts $128.000 dekte.
In 1871 werd het gebouw heropend – de herbouw was gedeeltelijk gebaseerd op een deel van de overgebleven voorgevel, hoewel er drie verdiepingen werden gebouwd in plaats van zes. Het operahuis werd weer in gebruik genomen als “The Music Hall”. In 1885 werd het “The Grand Opera House”. Op 18 september 1899 werd het “Victoria Opera House”, en in 1903 werd het “Victoria Theatre”, twee jaar na de dood van Koningin Victoria van het Verenigd Koninkrijk.
Het Victoria werd opnieuw beschadigd tijdens de rampzalige overstroming van Dayton in 1913, die het Dayton-gebied en de benedenverdieping van het theater zwaar beschadigde. Het interieur van het theater werd herbouwd en verbouwd. Maar op 16 januari 1918 sloeg de brand opnieuw toe en verwoestte een deel van het gebouw. De wederopbouw werd vertraagd door materiaaltekorten tijdens de Eerste Wereldoorlog. Na de Wapenstilstand werd het interieur van het Victoria grondig verbouwd en in 1919 werd het heropend als “The Victory Theatre” – een naam ter herinnering aan de Amerikaanse oorlogsinspanningen en de resultaten daarvan. Decennialang floreerde het theater als een belangrijk nationaal vertrekpunt voor reizende theater- en stockgezelschappen. Zo waren er optredens van Al Jolson, The Marx Brothers, Helen Hayes, Fannie Brice, George M. Cohan, Lynn Fontayne, Gertrude Lawrence, Alfred Lunt, Harry Houdini, en vele andere namen.
In 1930 werd het Victory Theatre uitgerust voor sprekende films, in een poging om door te gaan als een full-service filmhuis.
Tegen het einde van de jaren 1960 werd het voortbestaan van het Victory Theater bedreigd door de veranderende handelspatronen in de binnenstad van Dayton en de toename van snelwegen en winkelcentra in de voorsteden, en in 1975 werd het voorbestemd voor sloop ten gunste van een parkeerterrein. Een publieke verontwaardiging voor het behoud van het theater dat jaar zorgde ervoor dat het gebouw werd opgenomen in het National Register of Historic Places en zo ontsnapte het aan de sloop. Delen van het gebouw waren echter in slechte of verbleekte staat. Ondertussen werd het nog steeds druk bezocht door rondreizende theatergezelschappen. Choreografe Twyla Tharp gebruikte de Victory als een try-out locatie voor verschillende producties voordat ze het materiaal naar de Oostkust bracht. Een populaire serie oude films trok ’s zomers veel publiek en werd opgeluisterd met huismuziek van het pijporgel en begeleiding van stomme films, dankzij de aanschaf van een door de NCR geschonken Estey pijporgel.
Het theater had een netwerk van toegangstunnels die zich verschillende blokken onder de straten van de stad uitstrekten. Er werd gezegd dat in de tijd van de Vaudeville, de tunnels het mogelijk maakten circusdieren uit te laden van treinwagons die zich op een steenworp afstand van het theater bevonden, en ze ondergronds vast te houden tot de voorstelling begon. Tot 1979 was een groot deel van het tunnelnetwerk toegankelijk voor het personeel, hoewel sommige delen waren afgesloten door stoomleidingen van de stad. Het toneel droeg ook overblijfselen van zijn oorspronkelijke gas voetlichten.
Tijdens de jaren 1970, werd het theater geëxploiteerd als “The Victory Theater”. Er werden legitieme theatershows, rockconcerten en films opgevoerd. Het theater was ook de thuisbasis van het nationaal bekende Dayton Ballet Company. Een steunpilaar in die periode was de vertoning van “Midnight Movies”, aangeboden door een lokale onafhankelijke producent, op vrijdag- en zaterdagavond, die vooral een tienerpubliek trokken voor films met tegenculturele thema’s.
Tijdens de revitaliseringsinspanningen aan het eind van de jaren 1970 reviseerde Gary Kuzkin, de toneelmeester, veel van de technische mogelijkheden van het toneel. Bemanningen van de Stagehands Union (IATSE) restaureerden een groot deel van de oude hennep-en-zandzak-vlieggalerij van het theater, waarbij enkele honderdduizenden meters touw werden vervangen, samen met kilometers elektrische bedrading.
In 1978 had het theater veel baat bij de schenking van een voorraad apparatuur en toneeldoeken uit het auditorium van National Cash Register (NCR), dat op de nominatie stond om te worden gesloopt. NCR schonk ook zijn historische Estay-pijporgel van vijf ranken aan de Victory, dat door liefhebbers werd gerenoveerd en geïnstalleerd. In 1986 schonk Virginia Kettering 7 miljoen dollar voor de bouw van een centrum voor de kunsten in het centrum, op voorwaarde dat het Victory Theater in hetzelfde gebied van één blok zou liggen.
De verbouwing van het theater in 1989 was ingrijpend. De commerciële ruimte in het naar Main Street gerichte gedeelte van het gebouw en het toneelhuis werden afgebroken, terwijl de voorgevel uit 1866-71 en de zaal uit 1919 zorgvuldig werden bewaard en gerestaureerd. Tegelijkertijd werd het auditorium aan de binnenkant van het gebouw volledig gerenoveerd. Alle commerciële ruimte op straatniveau werd hergebruikt voor een grootse, nieuwe lobby. Het resultaat was een uitgebreid nieuw Victoria Theater (zoals het nu was omgedoopt) dat speciaal was ontworpen voor de uitvoerende kunsten. Het auditorium behield zijn oorspronkelijke uiterlijk met volledig gerestaureerd pleisterwerk, draperie, marmerwerk, verguldsel en fresco details. Bovendien werden de bedrading, de verlichting en de geluidssystemen van het huis gemoderniseerd en werden er infrarood geluidszenders voor koptelefoons in ondergebracht.
Het huidige theater biedt plaats aan 1.154 personen, met 635 zitplaatsen in het orkest en 519 op het balkon. Het proscenium is 37’7″ breed, 29’0″ hoog en 39’3″ diep. Een grote orkestbak ligt net onder de rand van het podium. Tien kleedkamers, voor maximaal 18 personen, bevinden zich links van het toneel, in de kelder en op toneelniveau.
In 2003 opende het Benjamin en Marian Schuster Performing Arts Center, onder de exploitatie van The Victoria Theatre Association, als een andere locatie om de Associations grotere Broadway producties en grote acts te huisvesten. Het Dayton Philharmonic, de Dayton Opera en het Dayton Ballet huren het gebouw ook voor hun voorstellingen. Deze twee locaties samen met het Metropolitan Arts Center, een gerenoveerd voormalig warenhuis naast het Victoria Theater, zijn in staat om een verscheidenheid aan voorstellingen van elke omvang te houden en is het hart van het performing arts district in Downtown Dayton.