El 1 de octubre de 1924, el promotor Charles E. Toberman compró un terreno contiguo al Templo Masónico de Hollywood, en Hollywood Boulevard, para construir un auditorio y tiendas por 1,2 millones de dólares.^[1]​ El solar, situado en el 6838 de Hollywood Boulevard en Los Ángeles, frente al Grauman's Chinese Theatre,^[2]​ con cuarenta metros de frente y cincuenta y cinco de fondo, era posible construir una sala con novecientos asientos en el parterre y setecientos treinta en el balcón.^[1]​ El promotor Charles E. Toberman también construyó otros treinta y cinco teatros en Hollywood^[3]​ y quería convertirla en la «primera casa de los programas de entrevistas».^[1]​

El Capitan Theatre se inauguró el 3 de mayo de 1926.^[4]​^[5]​^[6]​ Pidió a los arquitectos Morgan, Walls y Clements que diseñaran una fachada de estilo colonial español y al arquitecto G. Albert Lansburgh (afincado en San Francisco) que creara una decoración indochina, que costó 1,25 millones de dólares.^[6]​^[7]​ El edificio de seis plantas que alberga la entrada al teatro de estilo barroco español^[8]​ el Barker Bros. Furniture Emporium, en el 6834 de Hollywood Blvd. era entonces un gran almacén de la cadena Barker Bros.^[3]​^[9]​ El primer espectáculo fue Charlot's Revue de André Charlot, programado para doce semanas.^[5]​^[6]​^[10]​ Se trata de una versión de 1926 del espectáculo neoyorquino protagonizado por Jack Buchanan, Gertrude Lawrence y Beatrice Lillie, que se representó primero en Detroit y después en el Selwyn Theatre de {[Chicago]] durante tres semanas a partir del 21 de marzo de 1926.^[10]​

Uno de los siguientes espectáculos fue The Green Hat, con la actriz Ruth Chatterton, antes de su debut cinematográfico en agosto de 1926.^[11]​^[12]​ El local sirvió de escenario para la película Becky (1927), a pesar de su ubicación en Broadway.^[13]​ Durante diez años, el escenario acogió a figuras de la talla de Will Rogers, Clark Gable y Joan Fontaine.^[14]​

En 1941 se estrenó aquí Citizen Kane de Orson Welles, una prueba para el teatro^[6]​^[15]​ pero esta representación marcó el final de una era: fue la primera película que se proyectó en el teatro.^[8]​

El 23 de octubre de 1941, el cine propiedad de Charles E. Toberman fue comprado por Paramount Pictures, Leonard Goldenson, llegado de Nueva York, en asociación con el grupo Fanchon y Marco, que pretendía convertirlo en un cine de lujo por un coste de 150 000 dólares.^[16]​ El teatro cerró durante un año tras ser comprado por Paramount. En febrero de 1942, Paramount anunció la reapertura del teatro tras dieciséis años como auditorio, pero como cine, con el estreno mundial de Reap the Wild Wind de Cecil B. DeMille.^[17]​^[18]​ El 1 de marzo de 1942, Fanchon Wolff, del dúo Fanchon y Marco, publicó un anuncio en el que buscaba veinte mujeres jóvenes para trabajar como acomodadoras en el estreno de la película de Cecil B. DeMille Reap the Wild Wind.^[19]​ El 19 de marzo de 1942 pasó a llamarse Hollywood Paramount Theatre y se transformó en un cine arte moderno al estilo de los transatlánticos.^[6]​^[7]​^[8]​ Sin embargo, la decoración original se ha conservado bajo la nueva.^[8]​ Para evitar confusiones, el Paramount Theatre de la calle 6 pasó a llamarse Downtown Paramount Theatre, pero fue demolido en 1960.^[20]​

Al mismo tiempo, para aumentar la confusión, el Hollywood Playhouse, situado a pocas calles de distancia, en el 1735 N. Vine Street, fue rebautizado como El Capitan Theatre. Vine Street, pasó a llamarse El Capitan Theatre y acogió la revista Blackouts de Ken Murray, que se representó durante siete años, con un total de 3.844 funciones.^[21]​ En 1963, la ABC se hizo cargo del local para un programa con Jerry Lewis, llamado The Hollywood Palace, que también fue el nombre que se dio al local.^[22]​ En 1970, la sala fue utilizada por Merv Griffin para su programa de televisión antes de convertirse en discoteca en 1979.^[23]​

En 1948, Paramount se escindió por orden judicial y los cines se fusionaron en United Paramount Theatres.^[24]​ El 26 de mayo de 1948 se celebró en el teatro el estreno de la película The Emperor Waltz, con un cartel repleto de estrellas, y que iba a ser la ceremonia más importante desde la Segunda Guerra Mundial.^[25]​ La ceremonia fue televisada por el canal KTLA, propiedad de Paramount, a pesar de la prohibición de que los actores de cine aparecieran en televisión, lo que causó indignación en la profesión, ya que ambos medios se habían separado hacía poco tiempo.^[26]​

• El Capitan Theater Sitio web oficial
• American Theater Organ Society Renacimiento de El Capitan Theatre- Hollywood, CA
• El Capitan Theater en Cinema Treasures