Los Angeles Times kustantaja Norman Chandler rahoittama rakentamisen art deco-tyylinen Hollywood Palladium hintaan $1,6 miljoonaa vuonna 1940. Se rakennettiin sinne, missä alkuperäinen Paramount lot oli aikoinaan elokuvatuottaja Maurice Cohenin vierellä ja sijaitsee Argylen ja El Centro avenuesin välissä. Tanssilava oli suunnitellut Gordon Kaufmann, arkkitehti Greystone Mansion, Los Angeles Times Rakennus ja Santa Anita Ravirata Arcadia. Hän toimi myös Hooverin padon ja varhaisten Caltech-asuntoloiden arkkitehtina.,
juhlasali avattiin 31.lokakuuta 1940 tanssilla, jossa esiintyivät Tommy Dorsey orkesterinsa ja yhtyeen laulaja Frank Sinatra. Siinä oli kuusi baaria, joissa tarjoiltiin viinaa ja kaksi muuta virvoitusjuomaa sekä 1 dollarin kansilataus ja 3 dollarin maksu illallisesta.
toisen maailmansodan Aikana, Palladium isännöi radio-lähetyksiä, jossa Betty Grable tervehdys servicemens’ laulu. Big Band acts alkoi menettää suosiotaan 1950-luvulla, jolloin Palladium piti hyväntekeväisyyspalloja, poliittisia tapahtumia, auto-ohjelmia ja rock-konsertteja. Vuonna 1961 siitä tuli pitkään jatkuneen Lawrence Welk Show ’ n koti.,
1955-1976, paikka oli kohtaus latinalaisen Musiikin Orkestereita varten ragers sponsoroida radio persoonallisuus Chico Sesma nimeltään Latin Vapaapäiviä,” featuring lapsuuden ystävä Ray Vasquez Artisti, Laulaja ja Pasunisti. Tito Puenten orkesteri esiintyi säännöllisesti vuosina 1957-1977 5000: n loppuunmyydyille taloille.
presidentti John F. Kennedy osallistui Kalifornian Demokraattisen puolueen hänen kunniakseen järjestämälle illalliselle Palladiumissa 18.marraskuuta 1961.,
Vuonna 1964, se oli ilmoittanut, että yksikään jazz-bändejä määrä oli maksettava ja mellakka seurasi sen jälkeen, kun esitys peruttiin.
the Joe Loco Orchestra and show esiintyi maaliskuussa 1965 Latin Holidayssa laulaja / tanssija Josephine ”Josie” Powellin kanssa.
Pop Expo ’69, kutsutaan ”teini-oikeudenmukainen,” oli nuoriso-suuntautunut tapahtuma järjestetään 28. Maaliskuuta-6. huhtikuuta 1969 at the Palladium, ja mukana esityksiä The Jimi Hendrix Experience ja MC5.
Vuonna 1973, Stevie Wonder suoritetaan Taj Mahal, mitä oli mainostettu kuin ”Afrocentric konsertti” hyötyä Afrikan pakolaisia.,
Alusta 1980-ja 90-luvulla, punk rock -, rap-ja heavy metal-konsertteja alettiin varata paikka. Seurauksena oli useita valkoisia sähköhäiriöitä, jotka johtivat lopulta palladiumin sulkemiseen kahdeksaksi viikoksi, helmikuusta 1993 alkaen.
vuodesta 1985 lähtien teatterin on omistanut Palladium Investors Oy., yksityisessä omistuksessa oleva ryhmä. Ulkonaliikkumiskielto toteutettiin vuonna 1993, ja Marky Markin ja Funky Bunchin show peruttiin muutamaa iltaa aiemmin tapahtuneen kahakan vuoksi. Sitä käytettiin myös Hollywoodin julkkisjuhlissa.