A Los Angeles Times kiadója, Norman Chandler 1940-ben 1,6 millió dolláros költséggel finanszírozta az art deco Hollywood Palladium építését. Ott épült, ahol az eredeti Paramount lot egykor Maurice Cohen filmproducer mellett állt, és Argyle és El Centro között található. A tánctermet Gordon Kaufmann, A Greystone Kúria, a Los Angeles Times épülete és az Arcadia-I Santa Anita versenypálya építésze tervezte. A Hoover-gát és a korai Caltech-Kollégium építésze is volt.,
a bálterem 1940.október 31-én nyílt meg Tommy Dorsey és zenekara, valamint Frank Sinatra énekes közreműködésével. Volt hat bár, ahol ital volt, és még két üdítőital, egy 1 dolláros fedezet és egy 3 dolláros vacsora.
A második világháború alatt a Palládium Rádióadásoknak adott otthont, amelyekben Betty Grable köszöntötte a servicemens dalkéréseit. Big Band aktusok kezdett elveszti népszerűségét az 1950-es években, ami a Palládium, hogy tartsa jótékonysági bálok, politikai események, auto show rock koncertek. 1961-ben a régóta futó Lawrence Welk Show otthona lett.,
1955-1976 között a latin zenei zenekarok színhelye volt a ragers számára, amelyet Chico Sesma, a Latin Holidays című rádiós személyiség szponzorált, ” a gyermekkori barátja, Ray Vasquez Recording Artist, vezető énekes és Trombonista. A Tito Puente zenekar 1957-1977 között rendszeresen fellépett 5000 eladott házzal.
John F. Kennedy elnök 1961.November 18-án részt vett a kaliforniai demokrata párt tiszteletére adott vacsorán a Palladiumban.,
1964-ben bejelentették, hogy a tervezett jazz-zenekarok egyikét sem fizetik ki, és a show lemondása után lázadás következett be.
A Joe Loco Orchestra és a show az 1965 márciusi Latin ünnepen Josephine “Josie” Powell énekes-táncos fellépésével lépett fel.
Pop Expo ’69, a továbbiakban “teenage fair”, volt egy ifjúsági-orientált esemény tartott március 28-6 április 1969 A Palladium, és tartalmazza előadások A Jimi Hendrix Experience és az MC5.
1973-ban Stevie Wonder fellépett Taj Mahal-lal, amit “Afrocentrikus koncertként” hirdettek az afrikai menekültek javára.,
Az 1980-as és 90-es évektől kezdve punk rock, rap és heavy metal koncerteket kezdtek el foglalni a helyszínen. Számos fehér áramkimaradás következett be, ami végül a Palládium bezárásához vezetett nyolc hétig, 1993 februárjától kezdve.
1985 óta a színház A Palládium Investors Kft. tulajdonában van., egy magántulajdonban lévő csoport. 1993-ban került sor, és Marky Mark és a Funky Bunch műsorát lefújták egy pár nappal korábban történt verekedés miatt. Hollywoodi hírességek partijára is használták.