Los Angeles Times udgiver Norman Chandler finansieret opførelsen af den art deco-Hollywood Palladium til en pris af $1,6 millioner i 1940. Det blev bygget, hvor den oprindelige Paramount lot engang stod ved filmproducer Maurice Cohen og er placeret mellem Argyle og El Centro avenues. Dansesalen er designet af Gordon Kaufmann, arkitekten bag Greystone-palæet, Los Angeles Times-bygningen og Santa Anita-racerbanen i Arcadia. Han var også arkitekten for Hoover Dam og tidlige Caltech sovesale.,
balsalen åbnede den 31.oktober 1940 med en dans med Tommy Dorsey og hans orkester og band sanger Frank Sinatra. Det havde seks barer, der serverer spiritus og to mere, der serverer læskedrikke og en $1 dækningsafgift og en $3 afgift til middag.under Anden Verdenskrig var Palladium vært for radioudsendelser med Betty Grable hilsen servicemens ‘ sanganmodninger. Big Band-handlinger begyndte at miste popularitet i 1950’ erne, hvilket fik Palladium til at holde velgørenhedsbolde, politiske begivenheder, autosho .s og rockkoncerter. I 1961, blev det hjemsted for den langvarige Lawrence Welk Vis.,
Fra 1955-1976, spillestedet var skueplads for Latin Musik Orkestre for ragers sponsoreret af radio-personlighed Chico Sesma med titlen Latin Ferie,” med barndomsven Ray Vasquez musiker, Forsanger og Basunist. Tito Puente orkestret optrådte regelmæssigt mellem 1957-1977 til udsolgte huse på 5000.
præsident John F. Kennedy deltog i en middag, der blev givet til hans ære af Californiens Demokratiske Parti på Palladium den 18.November 1961.,i 1964 blev det annonceret, at ingen af de planlagte Ja..bands skulle betales, og der opstod et oprør efter Sho .et blev aflyst.
Joe Loco Orkester og vise udføres på Marts 1965 Latin Ferie med sanger/danser Josephine “Josie” Powell.
Pop-Expo ’69, der betegnes som en “teenage fair,” var en ungdoms-orienteret arrangement blev afholdt fra den 28 Marts til 6. April 1969 i Palladium, og omfattede optræden af The Jimi Hendrix Experience og MC5.
i 1973 optrådte Stevie .onder med Taj Mahal i det, der blev annonceret som en “Afrocentrisk koncert” til fordel for afrikanske flygtninge.,fra 1980 ‘erne og 90’ erne begyndte punk rock, rap og heavy metal koncerter at blive booket på stedet. Flere hvide effektforstyrrelser resulterede, hvilket til sidst førte til, at Palladium lukkede i otte uger, startende i februar 1993.
siden 1985 har teatret været ejet af Palladium Investors Ltd., en privatejet gruppe. Udgangsforbud blev implementeret i 1993, og et Sho.af Marky Mark og Funky Bunch blev afbrudt på grund af et slagsmål, der opstod et par nætter tidligere. Det blev også brugt til Holly .ood-berømthedsfester.