Los Angeles Times utgiver Norman Chandler finansiert byggingen av art deco Hollywood Palladium til en kostnad av $1,6 millioner kroner i 1940. Det ble bygget der den opprinnelige Paramount mye en gang sto ved filmprodusent Maurice Cohen og ligger mellom Argyle og El Centro veier. Dance hall ble designet av Gordon Kaufmann, arkitekt Greystone Mansion, Los Angeles Times Building og Santa Anita Veddeløpsbanen i Arcadia. Han var også arkitekt for Hoover Dam og tidlig Caltech sovesaler.,
The ballroom åpnet 31. oktober 1940 med en dans med Tommy Dorsey og hans Orkester og band som vokalist Frank Sinatra. Det hadde seks barer som serverer brennevin og to mer som serverer brus og en $1 cover charge, og en $3 kostnad for middag.
Under andre Verdenskrig, Palladium vert radio sendinger med Betty Grable hilsen servicemens » sang forespørsler. Big Band fungerer begynte å miste popularitet på 1950-tallet, noe som fører Palladium å holde veldedighet baller, politiske hendelser, auto show, og rockekonserter. I 1961 ble det den hjem av den langvarige Lawrence Welk Vis.,
Fra 1955-1976, lokalet var åsted for Latin Musikk Orkestre for ragers sponset av radio personlighet Chico Sesma med tittelen Latin Helligdager,» med barndomsvenn Ray Vasquez Artist, Vokalist og Trombonist. Den Tito Puente Orkester som utføres regelmessig mellom 1957-1977 til utsolgt hus på 5000.
President John F. Kennedy til stede ved en middag som er gitt i hans ære av California Demokratiske Partiet på Palladium på November 18, 1961.,
I 1964 ble det annonsert at ingen av jazz band var planlagt å bli betalt og et opprør fulgte etter showet ble kansellert.
Joe Loco Orkester og vis utført på Mars 1965 Latin Ferie med sanger/danser Josephine «Josie» Powell.
Pop-Expo ’69, referert til som en «teenage virkelig,» var en ungdom-orientert begivenhet som arrangeres fra 28. Mars til 6. April 1969 på Palladium, og inkluderte opptredener av Jimi Hendrix Experience og MC5.
I 1973, Stevie Wonder, utført med Taj Mahal i det som var annonsert som en «Afrocentric konsert» til fordel for Afrikanske flyktninger.,
Begynnelsen på 1980-og 90-tallet, punk rock, rap og heavy metal-konserter i gang for bestilles på stedet. Flere hvite elektriske forstyrrelser resultert, til slutt fører til Palladium avslutning for åtte uker, og starter i februar 1993.
Siden 1985, teater har vært eid av Palladium Investorer Ltd. et privateid konsern. Portforbud ble gjennomført i 1993 og en utstilling av Marky Mark og Funky Bunch ble avblåst på grunn av et slagsmål som skjedde et par netter tidligere. Det ble også brukt for Hollywood-kjendis parter.