editorul Los Angeles Times, Norman Chandler, a finanțat construcția palladiului Art deco Hollywood la un cost de 1, 6 milioane de dolari în 1940. A fost construit acolo unde lotul original Paramount a fost odată de producătorul de film Maurice Cohen și este situat între bulevardele Argyle și el Centro. Sala de dans a fost proiectată de Gordon Kaufmann, arhitectul conacului Greystone, clădirea Los Angeles Times și pista de curse Santa Anita din Arcadia. El a fost, de asemenea, arhitectul pentru barajul Hoover și căminele Caltech timpurii.,
sala de bal s-a deschis pe 31 octombrie 1940 cu un dans cu Tommy Dorsey și vocalistul său de orchestră și trupă, Frank Sinatra. Avea șase baruri care serveau lichior și încă două care serveau băuturi răcoritoare și o taxă de acoperire de 1 USD și o taxă de 3 USD pentru cină.în timpul celui de-al doilea Război Mondial, Palladium a găzduit emisiuni radio cu cereri de cântece ale lui Betty Grable greeting servicemens. Big Band acts a început să-și piardă popularitatea în anii 1950, determinând Palladium să organizeze baluri de caritate, evenimente politice, spectacole auto și concerte rock. În 1961, a devenit casa spectacolului Lawrence Welk de lungă durată.,
Din 1955-1976, locul de desfășurare a fost scena de Muzica latino Orchestre pentru ragers sponsorizat de personalitate de radio Chico Sesma denumirea latină de Sărbători”, oferind prieten din copilarie Ray Vasquez Artist de Înregistrare, Vocalistul si Trombonist. Orchestra Tito Puente a cântat în mod regulat între 1957-1977 în case vândute de 5000.președintele John F. Kennedy a participat la o cină dată în onoarea sa de Partidul Democrat din California la Palladium pe 18 noiembrie 1961.,
în 1964, s-a anunțat că niciuna dintre formațiile de jazz programate nu urma să fie plătită și a urmat o revoltă după ce spectacolul a fost anulat.
Orchestra și spectacolul Joe Loco au cântat în vacanța latină din martie 1965 cu cântăreața/dansatoarea Josephine „Josie” Powell.Pop Expo ’69, denumit „Târgul adolescenților”, a fost un eveniment dedicat tinerilor care a avut loc între 28 martie și 6 aprilie 1969 la Palladium și a inclus spectacole ale Jimi Hendrix Experience și MC5.în 1973, Stevie Wonder a cântat cu Taj Mahal în ceea ce a fost anunțat ca un „concert Afrocentric” în beneficiul refugiaților Africani.,începând cu anii 1980 și 90, concertele punk rock, rap și heavy metal au început să fie rezervate la locul de desfășurare. Au rezultat mai multe perturbări ale puterii albe, ducând în cele din urmă la închiderea paladiului timp de opt săptămâni, începând cu februarie 1993.din 1985, teatrul a fost deținut de Palladium Investors Ltd., un grup privat. Curfews au fost puse în aplicare în 1993 și un spectacol de Marky Mark și Funky Bunch a fost anulat din cauza unei încăierări care a avut loc cu câteva nopți mai devreme. A fost folosit și pentru petreceri de celebritate de la Hollywood.