Originellt ägdes Stanley-Mark Strand Corporation-kedjan (grundad av bröderna Mitchel H. Mark och Moe Mark), men Stanley Theatre (och hela biografkedjan) köptes tre dagar före öppnandet av Warner Brothers. Företaget var angeläget om att visa upp sina produkter på så många skärmar som möjligt. Teatern öppnade den 10 september 1928 med stumfilmen Ramona med Dolores del Río i huvudrollen.
Thomas W. Lamb, en produktiv teaterarkitekt, ritade biografen med 2 963 platser för Mastbaum-kedjan av teatrar. Teatern fick sitt namn efter Stanley, en av bröderna Mastbaum. Lamb och hans firma ritade över 300 teatrar över hela världen, men han anses vara något av en lokal, eftersom han ägde ett läger i Adirondacks. (Hans barnbarnsbarn bor idag i Albanyområdet.)
The Stanley byggdes på mindre än 13 månader i den expanderande södra kanten av centrum, cirka fyra kvarter från Uticas teaterdistrikt. Tyvärr raserades alla teatrar som låg där under stadsförnyelseperioden på 1960- och 70-talen. Stanley förblev öppet genom allt detta, även om det led många år av godartad försummelse. År 1974, när hotet om förstörelse blev mycket verkligt, ledde Central New York Community Arts Council (omdöpt till Stanley Center for the Arts 2008) en kampanj för att förvärva fastigheten, vilket skedde för 135 000 dollar.
Designmotivet för Stanley Theatre kallas ”mexikansk barock” på grund av dess unika blandning av stilar. Utsidan i terrakotta och kakelmosaik visar det mexikanska inflytandet, medan habsburgska lejon, indianska ansikten och en mängd änglar och keruber pryder den överdådiga barockteaterinteriören med bladguld. Det moriska inflytandet är också tydligt i det stjärnbeströdda taket och de vridna kolonnerna som flankerar scenen. Legenden säger att den storslagna ingångstrappan utformades för att likna huvudtrappan på oceanfartyget Titanic.
Medans Stanley Theatre fortsatte att i första hand vara ett biografhus, introducerade det live-evenemang tidigt i sin historia. Idag är det värd för Munson-Williams-Proctor Arts Institute Great Artists Series (över 75 år), Broadway Theatre League (50 år), Utica Symphony (över 60 år) och Mohawk Valley Ballet (över 25 år).
Noterbara tidiga artister var bland annat de legendariska sångarna Marian Anderson, Ezio Pinza, Lily Pons, Jeanette MacDonald och Gene Autry. Senare har de berömda artisterna varit Chuck Mangione, Conway Twitty, Third Eye Blind, Diana Ross, Barry Manilow och Harry Connick Jr. The Stanley har också varit värd för flera framträdanden av Jerry Seinfeld, Wynton Marsalis, George Carlin, Itzhak Perlman, Bob Weir & RatDog! och B.B. King. På senare tid har Aretha Franklin och den legendariska låtskrivaren Burt Bacharach uppträtt. Broadway Theatre League tog in nationella turnéproduktioner av Cats, Annie, Evita, Sweeney Todd och Barnum.
Teatern upptogs i National Register of Historic Places 1976. Den är betydelsefull på grund av sitt förhållande till den tidiga filmindustrin och sin särpräglade arkitektur.