Norman Chandler, éditeur du Los Angeles Times, a financé la construction du Hollywood Palladium art déco au coût de 1,6 million de dollars en 1940. Il a été construit là où le lot Paramount original se trouvait autrefois par le producteur de cinéma Maurice Cohen et est situé entre les avenues Argyle et El Centro. La salle de danse a été conçue par Gordon Kaufmann, architecte du Greystone Mansion, du Los Angeles Times Building et de L’Hippodrome de Santa Anita à Arcadia. Il a également été l’architecte du barrage Hoover et des premiers dortoirs de Caltech.,
la salle de bal a ouvert ses portes le 31 octobre 1940 avec une danse mettant en vedette Tommy Dorsey et son orchestre et chanteur Frank Sinatra. Il y avait six bars servant de l’alcool et deux autres servant des boissons gazeuses et des frais de couverture de 1 $et des frais de 3 $pour le dîner.
pendant la Seconde Guerre mondiale, le Palladium a accueilli des émissions de radio mettant en vedette Betty Grable saluant les demandes de chansons de servicemens. Les groupes de Big Band ont commencé à perdre de la popularité dans les années 1950, ce qui a amené le Palladium à organiser des bals de charité, des événements politiques, des salons automobiles et des concerts de rock. En 1961, il est devenu la maison du Lawrence Welk Show de longue date.,
de 1955 à 1976, le lieu a été la scène d’Orchestres de musique latine pour les ragers parrainés par la personnalité de la radio Chico Sesma intitulé Latin Holidays,” mettant en vedette L’ami D’enfance Ray Vasquez artiste D’enregistrement, chanteur principal et tromboniste. Tito Puente Orchestre effectuées régulièrement entre 1957-1977 comble de 5000.
Le Président John F. Kennedy a assisté à un dîner donné en son honneur par le Parti démocrate de Californie au Palladium le 18 novembre 1961.,
en 1964, il a été annoncé qu’aucun des groupes de jazz prévus ne devait être payé et une émeute s’est ensuivie après l’annulation du spectacle.
Le Joe Loco Orchestra and show se produit lors de la fête latine de mars 1965 avec la chanteuse et danseuse Josephine « Josie » Powell.
Pop Expo ’69, appelée « teenage fair », était un événement destiné aux jeunes qui s’est tenu du 28 mars au 6 avril 1969 au Palladium, et comprenait des performances du Jimi Hendrix Experience et du MC5.
en 1973, Stevie Wonder a joué avec Taj Mahal dans ce qui a été annoncé comme un « concert afrocentrique » au profit des réfugiés africains.,
à partir des années 1980 et 90, des concerts de punk rock, de rap et de heavy metal ont commencé à être réservés sur le lieu. Plusieurs perturbations de l’alimentation blanche en ont résulté, conduisant finalement à la fermeture du Palladium pendant huit semaines, à partir de février 1993.
Depuis 1985, le théâtre appartient à Palladium Investors Ltd., une société privée de groupe. Des couvre-feux ont été mis en place en 1993 et un spectacle de Marky Mark et The Funky Bunch a été annulé à cause d’une bagarre survenue quelques nuits plus tôt. Il a également été utilisé pour les fêtes de célébrités hollywoodiennes.