Originalmente propriedade da cadeia Stanley-Mark Strand Corporation (fundada pelos irmãos Mitchel H. Mark e Moe Mark), o Stanley Theatre (e toda a cadeia de cinemas) foi adquirido três dias antes da abertura pela Warner Brothers. A companhia estava ansiosa para mostrar seus produtos no maior número de telas possível. O teatro abriu em 10 de setembro de 1928, com o filme mudo Ramona estrelando Dolores del Río.
Thomas W. Lamb, um prolífico arquiteto de teatro, projetou o cinema de 2.963 lugares para a cadeia de teatros Mastbaum. O teatro foi nomeado para Stanley, um dos irmãos Mastbaum. Enquanto Lamb e sua firma projetaram mais de 300 teatros no mundo inteiro, ele é considerado um pouco local, tendo sido dono de um acampamento nos Adirondacks. (O seu bisneto vive hoje na área de Albany.)
O Stanley foi construído em menos de 13 meses no extremo sul em expansão do centro da cidade, a cerca de quatro quarteirões do distrito de teatro de Utica. Infelizmente, todos os teatros localizados ali foram arrasados durante a era da Renovação Urbana dos anos 60 e 70. O Stanley permaneceu aberto durante tudo isso, embora tenha sofrido muitos anos de negligência benigna. Em 1974, quando a ameaça de destruição se tornou muito real, o Central New York Community Arts Council (renomeado Stanley Center for the Arts em 2008) liderou uma campanha para adquirir a propriedade, que fez por $135.000,
O motivo do design do Stanley Theatre é chamado de “Barroco Mexicano” por causa de sua mistura única de estilos. O exterior em terracota e mosaico em mosaico mostra a influência mexicana, enquanto leões Habsburgos, rostos indígenas e uma multidão de anjos e querubins agraciam o interior do luxuoso teatro barroco de folha de ouro. A influência mourisca também é evidente no teto salpicado de estrelas e nas colunas torcidas que flanqueiam o palco. Diz a lenda que a grande escadaria de entrada foi concebida para se assemelhar à escadaria principal do transatlântico Titanic.
Embora o Stanley Theatre tenha continuado a ser principalmente uma casa de cinema, ele introduziu eventos ao vivo no início da sua história. Hoje é anfitrião da Munson-Williams-Proctor Arts Institute Great Artists Series (mais de 75 anos); Broadway Theatre League (50 anos); Utica Symphony (mais de 60 anos); e o Mohawk Valley Ballet (mais de 25 anos).
Notable early performers included legendary singers Marian Anderson, Ezio Pinza, Lily Pons, Jeanette MacDonald, and Gene Autry. Mais tarde, ilustres artistas como Chuck Mangione, Conway Twitty, Third Eye Blind, Diana Ross, Barry Manilow, e Harry Connick Jr. The Stanley também foi palco de múltiplas apresentações de Jerry Seinfeld, Wynton Marsalis, George Carlin, Itzhak Perlman, Bob Weir & RatDog!, e B.B. King. As actuações mais recentes incluem Aretha Franklin e o lendário compositor Burt Bacharach. A Broadway Theatre League trouxe em turnê produções nacionais de Cats, Annie, Evita, Sweeney Todd e Barnum.
O teatro foi adicionado ao Registro Nacional de Lugares Históricos em 1976. É significativo por sua relação com a indústria cinematográfica primitiva e sua arquitetura distintiva.