Concluído em 1914, o Teatro Tulsa foi projetado como auditório municipal e salão de convenções pelo escritório de arquitetura de Rose e Peterson de Kansas City, KS. O edifício foi conhecido como Salão de Convenções de 1914 a 1952. Quando as instalações foram oficialmente inauguradas, ele foi faturado como o maior salão entre Kansas City e Houston. Em 1930, o arquiteto de renome mundial Bruce Goff foi contratado como designer de uma grande reforma de interiores. Ele teve trinta dias para transformar o interior do celeiro em um elegante showplace. A remodelação em estilo Art Deco incluiu cortinas e bancos, painéis verticais de gesso branco decorados com divisórias finas douradas, grelhas de ar condicionado douradas e azulejos acústicos no teto pintados de verde, azul, branco e dourado. Cinco enormes luminárias pendentes verdes e brancas foram instaladas centralmente no auditório.
De 1952 a 1979 – o edifício serviu como Teatro Municipal de Tulsa e em 1979, o edifício foi inscrito no Registo Nacional de Lugares Históricos com o seu projecto arquitectónico referenciado como Revival Clássico Ocidental. Adquirido nesse mesmo ano por Peter Mayo, ele nomeou o edifício Teatro Brady, pois muitos locais já se referiam ao local histórico como a “Velha Senhora em Brady”, a rua em que o edifício residia. Quando a cidade de Tulsa votou unanimemente para retirar o nome Brady da rua e do bairro das artes devido a um intenso escrutínio após revelações o seu homónimo era um homem de negócios Tulsa com raízes profundas no KKK e outros actos repugnantes enraizados no racismo, o local orgulhosamente tornou-se o Teatro Tulsa. A bela placa de Tulsa foi amorosamente restaurada a partir de 1952 para pendurar mais uma vez nesta gloriosa estrutura antiga.
Alguns dos maiores nomes do mundo do espetáculo agraciaram este palco histórico: Don Henley, Louis Anderson, Chet Atkins, Burt Bacharach, Joe Bonamassa, Robin Williams, Tony Bennett, Stevie Ray Vaughn, Blood Sweat & Tears, Pat Boone, Sylvia, Glen Campbell, Steely Dan, The Cars, Dwight Yoakam, Roy Clark, Tedeschi Trucks Band, Rosemary Clooney, Phil Collins, David Allen Coe, John Conlee, Earl Thomas Conley, Alice Cooper, David Copperfield, Devo, Earth Wind & Fire, The Fabulous Thunderbirds, Kris Kristofferson, Jeff Beck, Twenty One Pilots, John Fogerty, Kenny G, NF, Genesis, Al Green, Merle Haggard, Buddy Holly, Atlantic Starr, Tom Jones, Journey, Leon Russell, Kansas, B.B. King, Cyndi Lauper, Emmylou Harris, Motley Crue, Willie Nelson, Ted Nugent, Restless Heart, Chicago, Kenny Rogers, George M. Cohan, Will Rogers, Styx, Ed Sullivan, Survivor, Randy Travis, U2, Phil Vassar, Adam Ant, Leon Bridges, The Pretenders e muitos mais!
A acústica impecável do local e a reputação pelo incrível layout que faz de cada assento da casa um ótimo assento para manter as pessoas voltando vezes sem conta. Esperamos vê-lo no espectáculo!