Los Angeles Times publisher Norman Chandler funded the construction of the art deco Hollywood Palladium at a cost of $1.6 million in 1940. Foi construído onde o lote Original da Paramount estava em tempos pelo produtor de cinema Maurice Cohen e está localizado entre Argyle e El Centro avenues. O salão de dança foi projetado por Gordon Kaufmann, arquiteto da mansão Greystone, o Los Angeles Times Building e o Santa Anita Racetrack em Arcadia. Ele também foi o arquiteto da Barragem Hoover e dos dormitórios da Caltech.,o salão de baile abriu em 31 de outubro de 1940 com uma dança com Tommy Dorsey e sua orquestra e vocalista da banda Frank Sinatra. Tinha seis bares a servir bebidas e mais dois a servir refrigerantes, uma taxa de 1 dólar e uma taxa de 3 dólares para o jantar.durante a Segunda Guerra Mundial, o Palladium recebeu transmissões de rádio com a participação de Betty Grable greeting servicemens. Grandes bandas começaram a perder popularidade na década de 1950, fazendo com que o Palladium segurasse bailes de caridade, eventos políticos, auto shows e concertos de rock. Em 1961, tornou-se a casa do programa Lawrence Welk.,a partir de 1955-1976, o local foi palco de orquestras de música latina para ragers patrocinados pela personalidade de rádio Chico Sesma intitulado Latin Holidays,” com o amigo de infância Ray Vasquez artista De Gravação, vocalista e trombonista. A Orquestra Tito Puente se apresentou regularmente entre 1957-1977 para casas esgotadas de 5000 pessoas.o Presidente John F. Kennedy participou de um jantar em sua homenagem pelo Partido Democrata da Califórnia no Palladium em 18 de novembro de 1961.,
em 1964, foi anunciado que nenhuma das bandas de jazz agendadas seriam pagas e um motim se seguiu após o show foi cancelado.The Joe Loco Orchestra and show performed on the March 1965 Latin Holiday with singer / dancer Josie Powell.
Pop Expo ’69, referido como uma “feira adolescente”, foi um evento para jovens realizado de 28 de Março a 6 de abril de 1969 no Palladium, e incluiu performances da experiência Jimi Hendrix e do MC5.em 1973, Stevie Wonder se apresentou com Taj Mahal no que foi anunciado como um “concerto Afrocêntrico” para beneficiar refugiados africanos.,a partir dos anos 80 e 90, os concertos de punk rock, rap e heavy metal começaram a ser reservados no local. Vários distúrbios do poder branco resultaram, eventualmente levando ao encerramento do paládio por oito semanas, começando em fevereiro de 1993.desde 1985, o teatro é propriedade da Palladium Investors Ltd., um grupo privado. O Curfews foi implementado em 1993 e um show de Marky Mark e The Funky Bunch foi cancelado por causa de uma briga que ocorreu algumas noites antes. Também foi usado em festas de celebridades de Hollywood.