Questo monumentale palazzo (1931, Timothy Pflueger) è uno dei migliori esempi nazionali di Moderne design. Il dettaglio di questa sontuosa creazione Art Déco consiste in fiori, foglie, uccelli e persone, oltre al design astratto tipico dello stile. Restaurato in modo rispettoso dei criteri originari nel 1973, è di proprietà della città, che lo ha destinato alle arti dello spettacolo. L'esterno presenta due giganteschi mosaici rappresentanti i burattinai, divisi dall'insegna della Paramount. La Fountain of Light ("fontana di luce"), del colore dell'ambra, domina la lobby; la scultura in vetro sembra innalzarsi a ondate spettacolari verso un soffitto decorato, illuminato di verde. Con una capacità di 3000 posti a sedere, la sala lussuosa ha un soffitto dall'illuminazione dorata, e pareti laterali a pannelli scolpite a bassorilievo con scene di fanciulle e guerrieri. Ralph Stackpole scolpì i cavalieri sul pannello dell'orchestra, al di sopra della scena. Un organo Wurlitzer montato su un elevatore idraulico viene posto all'altezza del palcoscenico in occasione degli spettacoli. Vale la pena dare un'occhiata ai servizi, sontuosamente decorati, ai foyer e alla Black Lacquer Smoking Lounge delle signore.