The Victoria, et af de ældste kontinuerligt drevne teatre på kontinentet, blev åbnet for offentligheden som Turner Opera House på nytårsdag 1866 til en pris af 225.000 dollars. Den første forestilling var James Sheridan Knowles’ drama “Virginius” med Edwin Forrest i hovedrollen – et stykke, der er stærkt forbundet med den berømte skuespiller. Ifølge avisudklip fra den tid blev teatret omtalt som “det bedste teater vest for Philadelphia”. Den almindelige entré kostede 1 dollar, mens de bedste pladser kostede mellem 10 og 12 dollar. Teatrets tilstedeværelse i Dayton inspirerede endda Edward Spoth til at udgive en musikalsk march med titlen “Turner’s Opera House March”.
Man mistænkte brandstiftelse for at have forårsaget en altødelæggende brand den 16. maj 1869, som ødelagde teatret med et tab på 500.000 dollars, hvoraf forsikringen kun dækkede 128.000 dollars.
I 1871 blev bygningen genåbnet – genopbygningen var delvist baseret på en del af den overlevende facade, dog bygget i tre etager i stedet for seks. Operahuset genoptog driften som “The Music Hall”. I 1885 blev det til “The Grand Opera House”. Den 18. september 1899 blev det til “Victoria Opera House”, og i 1903 blev det til Victoria Theatre, to år efter dronning Victoria af Det Forenede Kongeriges død.
Skaderne ramte igen The Victoria under den katastrofale store Dayton-flood i 1913, der beskadigede Dayton-området alvorligt sammen med teatrets stueetage. Teatrets indre blev genopbygget og ombygget. Men den 16. januar 1918 slog en brand til igen og ødelagde dele af bygningen. Genopbygningen blev forsinket på grund af materialemangel under Første Verdenskrig. Efter våbenhvilen blev The Victoria derfor gennemgik en omfattende indvendig ombygning og genåbnede i 1919 som “The Victory Theatre” – et navn til minde om den amerikanske krigsindsats og dens resultat. I årtier blomstrede teatret som et vigtigt nationalt udgangspunkt for omrejsende teater- og stockkompagnier. Det omfattede bl.a. forestillinger med Al Jolson, brødrene Marx, Helen Hayes, Fannie Brice, George M. Cohan, Lynn Fontayne, Gertrude Lawrence, Alfred Lunt, Harry Houdini og mange andre navne.
I 1930 blev Victory Theatre indrettet til talende film i et forsøg på at fortsætte som et biografhus med fuld service.
I slutningen af 1960’erne truede Daytons skiftende forretningsmønstre i centrum og udbredelsen af motorveje og indkøbscentre i forstæderne Victory Theater’s eksistens, og i 1975 blev det sat til nedrivning til fordel for en foreslået parkeringsplads. Et offentligt opråb for at bevare teatret det år var med til at få bygningen optaget i National Register of Historic Places, og dermed undgik den at blive revet ned. Dele af bygningen var dog i dårlig eller falmende stand. Alt imens blev det fortsat besøgt flittigt af omrejsende teaterkompagnier. Koreografen Twyla Tharp brugte Victory som prøveklub for forskellige produktioner, inden hun tog materialet med til østkysten. En populær vintagefilm-serie tiltrak gæster om sommeren og bød på pibeorgelmusik og stumfilmakkompagnement takket være anskaffelsen af et Estey-pibeorgel, der var doneret af NCR.
Teatret havde et netværk af adgangstunneller, der strakte sig under byens gader i flere blokke. Det siges, at tunnellerne i Vaudeville-tiden gjorde det muligt at læsse cirkusdyrene af fra jernbanevogne blokke væk fra teatret og holde dem under jorden, indtil forestillingen begyndte. Så sent som i 1979 var en stor del af tunnelenettet tilgængeligt for de ansatte, selv om nogle dele var spærret af byens dampledninger. På scenen var der også rester af de oprindelige gasfodlamper.
I hele 1970’erne blev teatret drevet som “The Victory Theater”. Her blev der opført legitime teaterforestillinger, rockkoncerter og film. Teatret var også hjemsted for det nationalt kendte Dayton Ballet Company. En af de vigtigste begivenheder i denne periode var visningen af “Midnight Movies”, som blev tilbudt af en lokal uafhængig producent fredag og lørdag aften, og som tiltrak et stort set teenagepublikum til film med modkulturelle temaer.
I forbindelse med revitaliseringsbestræbelserne i slutningen af 1970’erne reviderede scenelederen, Gary Kuzkin, en stor del af scenens tekniske muligheder. Mandskab fra Stagehands Union (IATSE) lokalforening restaurerede en stor del af teatrets gamle hamp- og sandsæk-flyvekostume og udskiftede flere hundrede tusinde meter reb – sammen med kilometervis af elektriske ledninger.
I 1978 fik teatret stor gavn af donationen af et lager af udstyr og scenedragter fra National Cash Registers (NCR) auditorium, som var blevet indstillet til nedrivning. NCR donerede også sit historiske femtrins Estay-pibeorgel til Victory, som blev renoveret og installeret af aficionados. I 1986 donerede Virginia Kettering 7 millioner dollars til finansiering af et kunstcenter i centrum af byen, idet hun betingede sin donation af, at centret skulle omfatte Victory Theater og ligge inden for det samme område af en blok.
Den omfattende ombygning af teatret i 1989 blev gennemført. Den omfattede nedrivning af det indvendige kommercielle rum i den fremadrettede, Main Street-vendte del af bygningen samt scenehuset, samtidig med at facaden fra 1866-71 og auditoriet fra 1919 omhyggeligt blev bevaret og restaureret. Samtidig blev den indvendige auditoriedel af bygningen fuldstændig renoveret. Alt det kommercielle rum i gadeplan blev genanvendt til en stor, ny lobby. Resultatet blev et omfattende nyt Victoria Theatre (som det nu blev omdøbt til), der var designet specielt til scenekunst. Auditoriet bevarede sit oprindelige udseende med fuldstændig restaurerede gipsarbejder, draperier, marmorarbejder, forgyldninger og freskomalerier. Desuden fik huset en topmoderne opgradering af lednings-, belysnings- og lydsystemer og kunne nu rumme infrarøde lydsendere til brug i hovedtelefoner.
Det nuværende teater har plads til 1 154 personer, heraf 635 pladser i orkestret og 519 på balkonen. Prosceniet måler 37’7″ i bredden, 29’0″ i højden og 39’3″ i dybden. En orkestergrav i fuld størrelse ligger lige under scenekanten. Ti omklædningsrum med plads til op til 18 personer ligger uden for scenen til venstre, i kælderen og i scenehøjde.
I 2003 åbnede Benjamin and Marian Schuster Performing Arts Center, som drives af The Victoria Theatre Association, som endnu et sted, der kan huse Associations større Broadway-produktioner samt store forestillinger. Dayton Philharmonic, Dayton Opera og Dayton Ballet lejer også bygningen til deres forestillinger. Disse to spillesteder sammen med Metropolitan Arts Center, som er en renoveret tidligere stormagasinbygning ved siden af Victoria Theatre, er i stand til at afholde en række forestillinger af enhver størrelse og er hjertet af scenekunstdistriktet i Downtown Dayton.