Divadlo Tulsa bylo dokončeno v roce 1914 jako městské hlediště a kongresový sál podle návrhu architektonické kanceláře Rose and Peterson z Kansas City, KS. V letech 1914-1952 byla budova známá jako Convention Hall. Když byl objekt oficiálně otevřen, byl označován za největší sál mezi Kansas City a Houstonem. V roce 1930 byl najat světoznámý architekt Bruce Goff jako projektant rozsáhlé přestavby interiéru. Měl třicet dní na to, aby proměnil interiér připomínající stodolu v elegantní výstavní prostor. Přestavba ve stylu art deco zahrnovala závěsy a sedadla, svislé stěnové panely z bílé omítky zdobené tenkými zlatými příčkami, pozlacené mřížky klimatizace a akustické stropní desky natřené zelenou, modrou, bílou a zlatou barvou. V hledišti bylo centrálně instalováno pět masivních zelenobílých závěsných svítidel.
V letech 1952-1979 – budova sloužila jako Tulsa Municipal Theater a v roce 1979 byla budova zapsána do Národního registru historických míst s architektonickým řešením označovaným jako Western Classic Revival. V témže roce budovu koupil Peter Mayo a pojmenoval ji Brady Theater, neboť mnozí místní obyvatelé již tehdy označovali historické místo jako „Starou dámu na Brady“, tedy na ulici, na níž budova sídlila. Když město Tulsa jednomyslně odhlasovalo odstranění názvu Brady z ulice a umělecké čtvrti kvůli intenzivní kontrole po odhalení, že jeho jmenovec byl tulský podnikatel s hlubokými kořeny v KKK a dalšími nechutnými činy, které měly kořeny v rasismu, stalo se z místa konání hrdě Tulsa Theater. Krásný nápis Tulsa z roku 1952 byl s láskou restaurován, aby opět visel na této slavné staré budově.
Některá z největších jmen showbyznysu zdobila tuto historickou scénu: Dona Henleyho, Louise Andersona, Cheta Atkinse, Burta Bacharacha, Joe Bonamassy, Robina Williamse, Tonyho Bennetta, Stevieho Raye Vaughna, Blood Sweat & Tears, Pata Boona, Sylvii, Glena Campbella, Steely Dan, The Cars, Dwighta Yoakama, Roye Clarka, Tedeschi Trucks Band, Rosemary Clooney, Phila Collinse, Davida Allena Coea, 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 a mnoho a mnoho dalších!
Díky dokonalé akustice a pověsti místa s neuvěřitelným uspořádáním, díky němuž je každé místo v sále skvělým místem, se sem lidé stále vracejí. Doufáme, že se na koncertě uvidíme!