Wydawca Los Angeles Times Norman Chandler sfinansował budowę art Deco Hollywood Palladium kosztem 1,6 miliona dolarów w 1940 roku. Został zbudowany w miejscu, w którym pierwotnie stała partia Paramount przez producenta filmowego Maurice Cohena i znajduje się między Alejami Argyle i El Centro. Sala taneczna została zaprojektowana przez Gordona Kaufmanna, architekta Greystone Mansion, budynku Los Angeles Times i toru wyścigowego Santa Anita w Arkadii. Był również architektem Zapory Hoovera i wczesnych akademików Caltech.,
sala balowa została otwarta 31 października 1940 roku tańcem z udziałem Tommy ' ego Dorseya i jego orkiestry i wokalisty zespołu Franka Sinatry. Miał sześć barów serwujących alkohol i dwa kolejne serwujące napoje bezalkoholowe oraz 1 $ opłaty przykrywkowej i 3 $ opłaty za kolację.
podczas II Wojny Światowej w Palladium odbywały się Audycje radiowe, w których Betty Grable witała prośby o piosenki. Działalność Big Bandu zaczęła tracić popularność w latach 50., co spowodowało, że Palladium organizowało bale charytatywne, imprezy polityczne, pokazy samochodowe i koncerty rockowe. W 1961 roku stał się domem dla długoletniego Lawrence Welk Show.,
w latach 1955-1976 była to scena latynoskich orkiestr muzycznych dla ragersów sponsorowana przez osobowość radiową Chico Sesma pt. Latin Holidays,” z udziałem przyjaciela z dzieciństwa Raya Vasqueza nagrywającego, głównego wokalisty i puzonisty. Orkiestra Tito Puente występowała regularnie w latach 1957-1977 w wyprzedanych domach 5000.
prezydent John F. Kennedy wziął udział w kolacji zorganizowanej na jego cześć przez kalifornijską Partię Demokratyczną w Palladium 18 listopada 1961 roku.,
the Joe Loco Orchestra and show wystąpił na March 1965 Latin Holiday z piosenkarką/tancerką Josephine „Josie” Powell.
Pop Expo ’69, zwany „teenage fair”, był imprezą dla młodzieży, która odbyła się w dniach 28 marca-6 kwietnia 1969 roku w Palladium.
w 1973 roku Stevie Wonder wystąpił z Taj Mahalem w reklamowanym jako „Afrocentric concert” na rzecz afrykańskich uchodźców.,
na początku lat 80.i 90. zaczęto organizować koncerty punk rocka, rapu i heavy metalu. W rezultacie doszło do kilku zakłóceń w zasilaniu białych, co ostatecznie doprowadziło do zamknięcia palladu na osiem tygodni, począwszy od lutego 1993 roku.
od 1985 roku właścicielem teatru jest Palladium Investors Ltd., Grupa prywatna. W 1993 roku został zrealizowany program „Marky Mark and The Funky Bunch”, który został odwołany z powodu awantury, do której doszło kilka dni wcześniej. Był również używany na imprezach gwiazd Hollywood.