Los Angeles Times utgivare Norman Chandler finansierade byggandet av art deco Hollywood Palladium till en kostnad av $1,6 miljoner i 1940. Det byggdes där den ursprungliga Paramount lot en gång stod av filmproducent Maurice Cohen och ligger mellan Argyle och El Centro avenues. Dance hall ritades av Gordon Kaufmann, arkitekt på Greystone Mansion, Los Angeles Times Building och Santa Anita Travet i Arkadien. Han var också arkitekt för Hoover Dam och tidiga Caltech sovsalar.,
ballroom öppnade den 31 oktober 1940 med en dans med Tommy Dorsey och hans Orkester och band sångaren Frank Sinatra. Det hade sex barer som serverar sprit och ytterligare två som serverar läsk och en $ 1 cover avgift och en $ 3 avgift för middag.
under andra världskriget, Palladium värd radiosändningar med Betty Grable hälsning servicemens sång förfrågningar. Big Band acts började förlora popularitet på 1950-talet, vilket fick Palladium att hålla välgörenhetsbollar, politiska händelser, autoshower och rockkonserter. 1961 blev det hem för långvariga Lawrence Welk Visa.,
från 1955-1976 var platsen platsen för latinska Musikorkestrar för ragers sponsrade av radio personlighet Chico Sesma med titeln Latin Holidays, ” med barndomsvän Ray Vasquez inspelningsartist, sångare och Trombonist. Tito Puente Orchestra utförde regelbundet mellan 1957-1977 till utsålda hus på 5000.
President John F. Kennedy deltog i en middag som gavs till hans ära av California Democratic Party på Palladium den 18 November 1961.,
1964 meddelades det att ingen av de jazzband som planerades skulle betalas och ett upplopp följde efter showen avbröts.
Joe Loco Orchestra och show utförs på mars 1965 Latin Holiday med sångare / dansare Josephine ”Josie” Powell.Pop Expo ’ 69, kallad ”teenage fair”, var en ungdomsinriktad händelse som hölls från 28 Mars till 6 April 1969 på Palladium, och inkluderade föreställningar av Jimi Hendrix Experience och MC5.
1973 uppträdde Stevie Wonder med Taj Mahal i vad som annonserades som en ”Afrocentrisk konsert” för att gynna afrikanska flyktingar.,
början på 1980-talet och 90-talet började punkrock -, rap-och heavy metal-konserter bokas på platsen. Flera vita kraftstörningar resulterade, så småningom leder till Palladium stängning i åtta veckor, med början i februari 1993.
sedan 1985 har teatern ägts av Palladium Investors Ltd., en privat grupp. Utegångsförbud genomfördes 1993 och en show av Marky Mark och Funky gäng avbröts på grund av ett bråk som inträffade några nätter tidigare. Det användes också för Hollywood Kändis fester.