A Victoria, a kontinens egyik legrégebbi, folyamatosan működő színháza, 1866 újév napján nyitotta meg kapuit a közönség előtt Turner Operaház néven, 225 000 dolláros költséggel. Első bemutatója James Sheridan Knowles Virginius című drámája volt, Edwin Forrest főszereplésével – ez a darab erősen kötődik a híres színészhez. A korabeli újságkivágások szerint a színházat “Philadelphiától nyugatra a legjobb színházként” emlegették. Az általános belépő 1 dollár volt, a legjobb helyekért pedig 10 és 12 dollár között lehetett fizetni. A színház daytoni jelenléte még egy zenés induló kiadására is inspirálta Edward Spothot “Turner’s Opera House March” címmel.
A gyanú szerint gyújtogatás okozta az 1869. május 16-i mindent felemésztő tüzet, amely 500 000 dolláros kárral pusztította el a színházat, amelyből a biztosítás csak 128 000 dollárt fedezett.
1871-ben az épületet újra megnyitották – újjáépítése részben a megmaradt homlokzat egy részén alapult, bár hat helyett háromszintesre épült. Az operaház “The Music Hall” néven folytatta működését. 1885-ben “The Grand Opera House” (Nagy Operaház) lett belőle. 1899. szeptember 18-án “Victoria Operaház” lett belőle, majd 1903-ban, két évvel Viktória brit királynő halála után Victoria Színház lett belőle.
A Victoriát ismét kár érte az 1913-as katasztrofális nagy daytoni árvíz idején, amely a színház földszintjével együtt súlyosan megrongálta Dayton környékét. A színház belsejét újjáépítették és átalakították. 1918. január 16-án azonban ismét tűz ütött ki, és az épület egyes részeit kiégette. Az újjáépítés az I. világháború alatti anyaghiány miatt késett. Így a fegyverszünet után a Victoria színházban átfogó belső átalakításokat végeztek, és 1919-ben “The Victory Theatre” néven nyílt meg újra – ez a név az amerikai háborús erőfeszítéseknek és azok eredményének állít emléket. A színház évtizedeken át az utazó színházi és színházi társulatok egyik legfontosabb országos állomásaként virágzott. Itt léptek fel többek között Al Jolson, a Marx Brothers, Helen Hayes, Fannie Brice, George M. Cohan, Lynn Fontayne, Gertrude Lawrence, Alfred Lunt, Harry Houdini és sok más név.
1930-ban a Victory Színházat beszélő filmek vetítésére szerelték fel, hogy továbbra is teljes körű moziüzemként működjön.
Az 1960-as évek végére Dayton változó üzleti szokásai a belvárosban, valamint az autópályák és a külvárosi bevásárlóközpontok elterjedése veszélyeztette a Victory Színház létét, és 1975-ben lebontásra ítélték egy tervezett parkoló javára. A színház megóvásáért kiáltó közfelkiáltás abban az évben hozzájárult ahhoz, hogy az épület bekerüljön a Történelmi Helyek Nemzeti Jegyzékébe, és így megmenekült a lebontástól. Az épület egyes részei azonban rossz vagy fakó állapotban voltak. Mindeközben az utazó színtársulatok továbbra is nagy számban látogatták. Twyla Tharp koreográfus a Victory-t különböző produkciók próbahelyeként használta, mielőtt a keleti partra vitte volna az anyagot. Egy népszerű vintage filmsorozat vonzotta a patrónusokat a nyári időszakban, amely egy NCR által adományozott Estey-síporgona beszerzésének köszönhetően síporgonás házimuzsikát és némafilm-kíséretet kínált.
A színháznak több háztömbön át húzódó, a város utcái alatt húzódó bejárati alagúthálózata volt. Azt mondták, hogy a Vaudeville idején az alagutak lehetővé tették, hogy a cirkuszi állatokat a színháztól háztömbökre lévő vasúti kocsikból kirakodják, és a föld alatt tartsák őket az előadás kezdetéig. Még 1979-ben is az alagúthálózat nagy része hozzáférhető volt az alkalmazottak számára, bár egyes szakaszokat a városi gőzvezetékek elzártak. A színpadon az eredeti gázlámpák maradványai is megmaradtak.
A színház az 1970-es években “The Victory Theater” néven üzemelt. Törvényes színházi előadásokat, rockkoncerteket és filmeket rendezett. A színház adott otthont az országosan ismert Dayton Ballet Company-nak is. A korszak egyik fő pillére volt az “Éjféli filmek” vetítése, amelyet egy helyi független producer kínált péntek és szombat esténként, és amely főként tizenéves közönséget vonzott az ellenkulturális témájú filmekre.
A hetvenes évek végi újjáélesztési erőfeszítések során a színpad vezetője, Gary Kuzkin, a színpad technikai lehetőségeinek nagy részét felújította. A Színpadi Dolgozók Szakszervezetének (IATSE) helyi csoportja felújította a színház ősi, kenderből és szandzsákból készült fly gályájának nagy részét, több százezer lábnyi kötelet cserélt ki – több kilométernyi elektromos vezetékkel együtt.
1978-ban a színháznak nagy hasznára vált a National Cash Register (NCR) lebontásra ítélt előadóterméből származó felszerelés és színpadi drapériák adománya. Az NCR a Victorynak adományozta történelmi, ötsoros Estay-orgonáját is, amelyet a rajongók felújítottak és felállítottak. 1986-ban Virginia Kettering 7 millió dollárt adományozott egy belvárosi művészeti központ finanszírozására, adományát azzal a feltétellel kötötte, hogy a központnak tartalmaznia kell a Victory Színházat, és ugyanazon az egy tömbnyi területen belül kell elhelyezkednie.
A színház 1989-es átépítése kiterjedt volt. Ennek során lebontották a belső kereskedelmi helyiségeket az épület elülső, Main Streetre néző részén, valamint a színpadépületet, miközben gondosan megőrizték és helyreállították az 1866-71-es homlokzatot és az 1919-es nézőteret. Ezzel egyidejűleg az épület belső nézőtéri részét teljesen felújították. Az utcaszinten lévő összes kereskedelmi helyiséget visszaszerezték egy nagyszerű, új előcsarnok számára. Az eredmény egy átfogóan új Victoria Színház lett (ahogyan most átnevezték), amelyet kifejezetten az előadóművészet számára terveztek. A nézőtér megőrizte eredeti megjelenését, teljesen felújított vakolattal, drapériával, márványozással, aranyozással és freskó részletekkel. Emellett a ház korszerű korszerűsítést kapott a vezetékek, a világítás és a hangrendszerek tekintetében, és most már infravörös hangsugárzók is helyet kaptak a fejhallgatók használatához.
A jelenlegi színházteremben 1154 férőhely van, a zenekarban 635, az erkélyen pedig 519 ülőhely. A proszcénium mérete 37’7″ széles, 29’0″ magas és 39’3″ mély. A teljes méretű zenekari árok közvetlenül a színpad pereme alatt található. Tíz, legfeljebb 18 fő befogadására alkalmas öltöző található a színpad bal oldalán, az alagsorban és a színpad szintjén.
2003-ban megnyílt a Benjamin és Marian Schuster Előadóművészeti Központ, amely a Victoria Színházi Egyesület üzemeltetésében áll, mint egy másik helyszín, ahol az egyesület nagyobb Broadway produkciói, valamint nagy előadások kapnak helyet. A Daytoni Filharmonikusok, a Daytoni Opera és a Daytoni Balett is bérli az épületet előadásaikhoz. Ez a két helyszín, valamint a Metropolitan Arts Center, amely a Victoria Színház melletti felújított egykori áruház épülete, bármilyen méretű előadás megtartására alkalmas, és a Dayton belvárosának előadóművészeti negyedének szíve.