The Victoria, en av de äldsta kontinuerligt drivna teatrarna på kontinenten, öppnades för allmänheten som Turner Opera House på nyårsdagen 1866 till en kostnad av 225 000 dollar. Det första som bjöds ut var James Sheridan Knowles drama ”Virginius” med Edwin Forrest i huvudrollen – en pjäs som är starkt förknippad med den berömde skådespelaren. Enligt tidningsurklipp från den tiden kallades teatern för ”den bästa teatern väster om Philadelphia”. Allmänt inträde kostade 1 dollar och de bästa platserna i huset kostade mellan 10 och 12 dollar. Teaterns närvaro i Dayton inspirerade till och med Edward Spoth till att publicera en musikalisk marsch med titeln ”Turner’s Opera House March”.
Arson misstänktes ha orsakat en totalbrand den 16 maj 1869, som förstörde teatern med en förlust på 500 000 dollar, varav försäkringen endast täckte 128 000 dollar.
År 1871 öppnades byggnaden på nytt – återuppbyggnaden baserades delvis på en del av den överlevande fasaden, även om den byggdes till tre våningar i stället för sex. Operahuset återupptog sin verksamhet som ”The Music Hall”. År 1885 blev det ”The Grand Opera House”. Den 18 september 1899 blev det ”Victoria Opera House”, och 1903 blev det Victoria Theatre, två år efter drottning Victorias död i Storbritannien.
Skador drabbade återigen The Victoria under den katastrofala stora Dayton-översvämningen 1913 som allvarligt skadade Dayton-regionen tillsammans med teaterns bottenvåning. Teaterns interiör byggdes om och renoverades. Men den 16 januari 1918 slog en eldsvåda till igen och slet sönder delar av byggnaden. Återuppbyggnaden försenades på grund av materialbrist under första världskriget. Efter vapenstilleståndet genomfördes därför en omfattande inre ombyggnad av Victoria, som 1919 åter öppnade som ”The Victory Theatre” – ett namn som hyllar den amerikanska krigsansträngningen och dess resultat. Under årtionden blomstrade teatern som en viktig nationell utgångspunkt för resande teater- och stockkompanier. Bland annat uppträdde Al Jolson, bröderna Marx, Helen Hayes, Fannie Brice, George M. Cohan, Lynn Fontayne, Gertrude Lawrence, Alfred Lunt, Harry Houdini och många andra.
År 1930 utrustades Victory Theatre för talande bilder, i ett försök att fortsätta som ett biografhus med full service.
I slutet av 1960-talet hotade Daytons förändrade affärsmönster i centrum och spridningen av motorvägar och köpcentra i förorterna Victory Theater’s existens, och 1975 skulle det rivas till förmån för en föreslagen parkeringsplats. Ett offentligt upprop för att bevara teatern det året bidrog till att byggnaden blev upptagen i National Register of Historic Places och därmed undgick den att rivas. Delar av byggnaden var dock i dåligt eller blekt skick. Samtidigt fortsatte den att vara flitigt besökt av kringresande teatersällskap. Koreografen Twyla Tharp använde Victory som en provlokal för olika produktioner innan hon tog med sig materialet till östkusten. En populär serie vintagefilmer lockade besökare under sommaren och innehöll piporgelmusik och stumfilmsackompanjemang, tack vare förvärvet av en Estey-piporgel som skänkts av NCR.
Teatern hade ett nätverk av tunnlar som sträckte sig under stadens gator i flera kvarter. Det sägs att tunnlarna under Vaudeville-tiden gjorde det möjligt för cirkusdjur att lastas av från järnvägsvagnar ett stenkast från teatern och hållas under jorden tills föreställningen började. Så sent som 1979 var en stor del av tunnelnätet tillgängligt för de anställda, även om vissa delar var blockerade av stadens ångledningar. På scenen fanns också rester av de ursprungliga gasfotljusen.
Under hela 1970-talet drevs teatern som ”The Victory Theater”. Här visades legitima teaterföreställningar, rockkonserter och filmer. Teatern var också hemvist för det nationellt kända Dayton Ballet Company. En viktig stöttepelare under perioden var visningen av ”Midnight Movies”, som erbjöds av en lokal oberoende producent, på fredag- och lördagskvällar och som lockade en stor del av tonårspubliken till filmer med motkulturella teman.
Under revitaliseringsarbetet i slutet av 1970-talet gjorde scenchefen Gary Kuzkin en översyn av en stor del av scenens tekniska möjligheter. Team från Stagehands Union (IATSE) lokalförening restaurerade en stor del av teaterns gamla hamp- och sandsäcksflygga och ersatte flera hundra tusen meter rep – tillsammans med flera kilometer elektriska ledningar.
År 1978 fick teatern stor nytta av donationen av ett lager med utrustning och scenkläder från National Cash Registers (NCR) auditorium, som hade planerats att rivas. NCR donerade också sin historiska Estay-piporgel med fem ranger till Victory, som renoverades och installerades av aficionados. År 1986 donerade Virginia Kettering 7 miljoner dollar för att finansiera ett konstcentrum i centrum och villkorade sin donation med kravet att centret skulle inkludera Victory Theater och ligga inom samma område med ett kvarter.
1989 års ombyggnad av teatern var omfattande. Det innebar att de inre kommersiella utrymmena i den främre delen av byggnaden som vetter mot Main Street raserades, liksom scenhuset, samtidigt som fasaden från 1866-71 och auditoriet från 1919 bevarades och restaurerades omsorgsfullt. Samtidigt renoverades den inre auditoriedelen av byggnaden helt och hållet. Allt kommersiellt utrymme på gatuplan återtogs för att skapa en storslagen, ny lobby. Resultatet blev en helt ny Victoria Theatre (som den nu fick ett nytt namn) som uttryckligen utformats för scenkonst. Auditoriet behöll sitt ursprungliga utseende med helt restaurerade gipsarbeten, draperier, marmorarbeten, förgyllning och fresker. Dessutom fick huset en toppmodern uppgradering av sina lednings-, belysnings- och ljudsystem och rymde nu infraröda ljudsändare för användning av hörlurar.
Den nuvarande teatern rymmer 1 154 personer, med 635 platser i orkestern och 519 på balkongen. Prosceniet är 37’7″ brett, 29’0″ högt och 39’3″ djupt. Ett fullskaligt orkesterrum ligger strax under scenkanten. Tio omklädningsrum med plats för upp till 18 personer finns utanför scenen till vänster, i källaren och på scennivå.
Under 2003 öppnade Benjamin and Marian Schuster Performing Arts Center, som drivs av The Victoria Theatre Association, som ytterligare en plats för att ta emot Associations större Broadwayproduktioner och stora föreställningar. Dayton Philharmonic, Dayton Opera och Dayton Ballet hyr också byggnaden för sina föreställningar. Dessa två spelplatser tillsammans med Metropolitan Arts Center, som är en renoverad före detta varuhusbyggnad bredvid Victoria Theatre, kan hålla en mängd olika föreställningar av alla storlekar och är hjärtat av scenkonstdistriktet i Downtown Dayton.