L’editore del Los Angeles Times Norman Chandler finanziò la costruzione dell’art deco Hollywood Palladium ad un costo di $1,6 milioni nel 1940. E ‘ stato costruito dove il lotto Paramount originale un tempo sorgeva dal produttore cinematografico Maurice Cohen e si trova tra Argyle e El Centro avenues. La sala da ballo è stata progettata da Gordon Kaufmann, architetto del Greystone Mansion, del Los Angeles Times Building e dell’ippodromo di Santa Anita ad Arcadia. Fu anche l’architetto della diga di Hoover e dei primi dormitori del Caltech.,
La sala da ballo aprì il 31 ottobre 1940 con un ballo con Tommy Dorsey e la sua Orchestra e il cantante della band Frank Sinatra. Aveva sei bar che servono liquori e altri due che servono bevande analcoliche e una tassa di copertura di $1 e una tassa di dinner 3 per la cena.
Durante la seconda guerra mondiale, il Palladium ospitò trasmissioni radiofoniche con le richieste di canzoni di Betty Grable greeting servicemens. Gli atti della Big Band iniziarono a perdere popolarità nel 1950, causando il Palladium a tenere balli di beneficenza, eventi politici, spettacoli automobilistici e concerti rock. Nel 1961, divenne la casa del lungo Lawrence Welk Show.,
Dal 1955 al 1976, il locale fu teatro di orchestre di musica latina per ragers sponsorizzate dal personaggio radiofonico Chico Sesma intitolato Latin Holidays,” con l’amico d’infanzia Ray Vasquez, cantante e trombonista. L’Orchestra Tito Puente si esibì regolarmente tra il 1957 e il 1977 in 5000 case sold-out.
Il presidente John F. Kennedy ha partecipato a una cena data in suo onore dal Partito Democratico della California al Palladium il 18 novembre 1961.,
Nel 1964, fu annunciato che nessuna delle band jazz in programma doveva essere pagata e una rivolta seguì dopo che lo spettacolo fu annullato.
The Joe Loco Orchestra and show eseguita nel marzo 1965 Latin Holiday con la cantante / ballerina Josephine “Josie” Powell.
Pop Expo ’69, denominato “teenage fair”, è stato un evento giovanile che si è tenuto dal 28 marzo al 6 aprile 1969 al Palladium, e comprendeva esibizioni del Jimi Hendrix Experience e dell’MC5.
Nel 1973, Stevie Wonder si esibì con Taj Mahal in quello che fu pubblicizzato come un “concerto afrocentrico” a beneficio dei rifugiati africani.,
A partire dal 1980 e 90, punk rock, rap e concerti heavy metal ha iniziato ad essere prenotato presso la sede. Diversi disturbi del potere bianco hanno portato alla chiusura del Palladium per otto settimane, a partire dal febbraio 1993.
Dal 1985, il teatro è di proprietà di Palladium Investors Ltd., un gruppo privato. I coprifuoco furono implementati nel 1993 e uno spettacolo di Marky Mark and the Funky Bunch fu annullato a causa di una rissa avvenuta poche notti prima. E ‘ stato utilizzato anche per feste celebrità di Hollywood.