El Teatro Tulsa, terminado en 1914, fue diseñado como auditorio municipal y sala de convenciones por el estudio de arquitectura Rose and Peterson de Kansas City, KS. El edificio fue conocido como Convention Hall desde 1914 hasta 1952. Cuando se inauguró oficialmente, se anunció como la mayor sala entre Kansas City y Houston. En 1930, el mundialmente conocido arquitecto Bruce Goff fue contratado como diseñador de una importante remodelación interior. Tenía treinta días para transformar el interior, que parecía un granero, en un elegante lugar de exposición. La remodelación de estilo Art Decó incluyó cortinas y asientos, paneles verticales de pared de yeso blanco decorados con finos separadores dorados, rejillas de aire acondicionado doradas y placas de techo acústicas pintadas en verde, azul, blanco y dorado. En el centro del auditorio se instalaron cinco enormes lámparas colgantes de color verde y blanco.
Desde 1952 hasta 1979, el edificio sirvió como Teatro Municipal de Tulsa y, en 1979, el edificio fue incluido en el Registro Nacional de Lugares Históricos con su diseño arquitectónico referenciado como Western Classic Revival. Adquirido ese mismo año por Peter Mayo, bautizó el edificio con el nombre de Teatro Brady, ya que muchos lugareños se referían al histórico local como la «Vieja Dama de Brady», la calle en la que se encontraba el edificio. Cuando la ciudad de Tulsa votó por unanimidad eliminar el nombre Brady de la calle y del distrito artístico debido al intenso escrutinio tras las revelaciones de que su homónimo era un empresario de Tulsa con profundas raíces en el KKK y otros hechos desagradables relacionados con el racismo, el local pasó a llamarse orgullosamente Tulsa Theater. El hermoso letrero de Tulsa ha sido restaurado con cariño desde 1952 para volver a colgarlo en esta gloriosa y antigua estructura.
Algunos de los más grandes nombres del mundo del espectáculo han pasado por este histórico escenario: 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 ¡y muchos más!
La impecable acústica del recinto y la reputación de su increíble disposición, que hace que cada asiento de la casa sea un gran asiento, hacen que la gente vuelva una y otra vez. Esperamos verle en el espectáculo
.