El editor de Los Angeles Times Norman Chandler financió la construcción del Art deco Hollywood Palladium a un costo de 1 1.6 millones en 1940. Fue construido donde una vez estuvo el productor de cine Maurice Cohen y se encuentra entre las avenidas Argyle y el Centro. El salón de baile fue diseñado por Gordon Kaufmann, Arquitecto de la mansión Greystone, el Edificio Los Angeles Times y el Hipódromo de Santa Anita en Arcadia. También fue el arquitecto de la Presa Hoover y los primeros dormitorios de Caltech.,
el salón de baile abrió el 31 de octubre de 1940 con un baile con Tommy Dorsey y Su Orquesta y el vocalista de la banda Frank Sinatra. Tenía seis bares que servían licor y dos más que servían refrescos y un cargo de cover 1 y un cargo de dinner 3 para la cena.
durante la Segunda Guerra Mundial, el Palladium organizó transmisiones de radio con Betty Grable saludando las peticiones de canciones de servicemens. Los actos de Big Band comenzaron a perder popularidad en la década de 1950, causando que el Palladium celebrara bailes de caridad, eventos políticos, espectáculos de automóviles y conciertos de rock. En 1961, se convirtió en el hogar del show de Lawrence Welk.,
de 1955 a 1976, el lugar fue el escenario de Orquestas de música latina para ragers patrocinadas por la personalidad de la radio Chico Sesma titulado vacaciones latinas,» con el amigo de la infancia Ray Vásquez artista de grabación, vocalista principal y trombonista. La Orquesta de Tito Puente actuó regularmente entre 1957-1977 en 5000 casas con entradas agotadas.
El Presidente John F. Kennedy asistió a una cena dada en su honor por el Partido Demócrata de California en el Palladium el 18 de noviembre de 1961.,
en 1964, se anunció que ninguna de las bandas de jazz programadas iba a ser pagada y se produjo un motín después de que el espectáculo fue cancelado.
La Joe Loco Orchestra and show actuó en la fiesta latina de marzo de 1965 con la cantante y bailarina Josephine» Josie » Powell.
Pop Expo ’69, conocida como» teenage fair», fue un evento orientado a la juventud celebrado del 28 de marzo al 6 de abril de 1969 en el Palladium, e incluyó actuaciones de The Jimi Hendrix Experience y The MC5.
en 1973, Stevie Wonder actuó con Taj Mahal en lo que se anunciaba como un «concierto Afrocéntrico» para beneficiar a los refugiados africanos.,
a partir de los años 1980 y 90, los conciertos de punk rock, rap y heavy metal comenzaron a ser reservados en el lugar. Se produjeron varias perturbaciones de la potencia blanca, que finalmente llevaron al cierre del paladio durante ocho semanas, a partir de febrero de 1993.
desde 1985, el teatro ha sido propiedad de Palladium Investors Ltd., un grupo privado. Los toques de queda fueron implementados en 1993 y un show de Marky Mark And The Funky Bunch fue cancelado debido a una pelea que ocurrió unas noches antes. También fue utilizado para fiestas de celebridades de Hollywood.