Tulsa-teatteri valmistui vuonna 1914, ja sen suunnitteli kunnalliseksi auditorio- ja kongressisaliksi arkkitehtitoimisto Rose and Peterson of Kansas City, KS. Rakennus tunnettiin nimellä Convention Hall vuosina 1914-1952. Kun rakennus virallisesti avattiin, sitä mainostettiin suurimpana salina Kansas Cityn ja Houstonin välillä. Vuonna 1930 maailmankuulu arkkitehti Bruce Goff palkattiin suunnittelemaan suuri sisätilojen muutostyö. Hänellä oli kolmekymmentä päivää aikaa muuttaa latoa muistuttava sisätila tyylikkääksi näyttelytilaksi. Art deco -tyyliseen muutostyöhön kuului verhoja ja istuimia, pystysuoria seinäpaneeleita valkoisesta rappauksesta, jotka oli koristeltu ohuilla kultaisilla väliseinillä, kullattuja ilmastointilaitteiden säleikköjä ja vihreäksi, siniseksi, valkoiseksi ja kullanväriseksi maalattuja akustisia kattolaattoja. Viisi massiivista vihreää ja valkoista riippuvalaisinta asennettiin keskelle auditoriota.
Vuosina 1952-1979 rakennus toimi Tulsa Municipal Theater -teatterina, ja vuonna 1979 rakennus merkittiin National Register of Historic Places -luetteloon, ja sen arkkitehtoninen muotoilu viitattiin länsimaiseen klassiseen herätysliikkeeseen. Peter Mayo osti rakennuksen samana vuonna ja nimesi sen Brady-teatteriksi, sillä monet paikalliset kutsuivat historiallista tapahtumapaikkaa jo ”Old Lady on Brady” -nimiseksi kaduksi, jonka varrella rakennus sijaitsi. Kun Tulsan kaupunki äänesti yksimielisesti Brady-nimen poistamisesta kadulta ja taidekorttelista, koska se oli joutunut koville sen jälkeen, kun oli paljastunut, että sen nimenkantaja oli Tulsan liikemies, jolla oli syvät juuret KKK:ssa ja muissa rasismiin perustuvissa vastenmielisissä teoissa, tapahtumapaikasta tuli ylpeänä Tulsa Theater. Kaunis Tulsa-kyltti on rakkaudella restauroitu vuodelta 1952, jotta se voi jälleen roikkua tässä loistavassa vanhassa rakennuksessa.
Joitakin showbisneksen suurimpia nimiä on nähty tällä historiallisella näyttämöllä: 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, Selviytyjät, Randy Travis, U2, Phil Vassar, Adam Ant, Leon Bridges, The Pretenders ja monet monet muut!
Asiointipaikan moitteeton akustiikka ja maine uskomattomasta pohjaratkaisusta, joka tekee jokaisesta paikasta loistavan paikan, saavat ihmiset tulemaan takaisin kerta toisensa jälkeen. Toivottavasti näemme sinut keikalla!