Der Verlag der Los Angeles Times, Norman Chandler, finanzierte 1940 den Bau des Art Deco Hollywood Palladium zu einem Preis von 1,6 Millionen US-Dollar. Es wurde dort gebaut, wo einst das ursprüngliche Paramount Lot des Filmproduzenten Maurice Cohen stand und sich zwischen den Alleen Argyle und El Centro befindet. Der Tanzsaal wurde von Gordon Kaufmann entworfen, dem Architekten des Greystone Mansion, des Los Angeles Times Building und der Santa Anita Racetrack in Arcadia. Er war auch der Architekt für den Hoover Dam und frühe Caltech Schlafsäle.,Oktober 1940 mit einem Tanz mit Tommy Dorsey und seinem Orchester und Bandsänger Frank Sinatra. Es hatte sechs Bars mit Alkohol und zwei weitere mit alkoholfreien Getränken und eine $1 Deckungsgebühr und eine $3 Gebühr für das Abendessen.
Während des Zweiten Weltkriegs moderierte das Palladium Radiosendungen mit Betty Grable und clemens ‚ Songanfragen. Big-Band-Acts begannen in den 1950er Jahren an Popularität zu verlieren, was dazu führte, dass das Palladium Wohltätigkeitsbälle, politische Veranstaltungen, Autoshows und Rockkonzerte abhielt. Im Jahr 1961 wurde es die Heimat der langjährigen Lawrence Welk Show.,
Von 1955-1976 war der Veranstaltungsort Schauplatz lateinamerikanischer Musikorchester für Ragers, die von der Radiopersönlichkeit Chico Sesma mit dem Titel“ Latin Holidays “ gesponsert wurden, mit dem Kindheitsfreund Ray Vasquez Aufnahmekünstler, Leadsänger und Posaunist. Das Tito Puente Orchestra trat zwischen 1957-1977 regelmäßig in ausverkauften Häusern von 5000 auf.
Präsident John F. Kennedy nahm am 18. November 1961 an einem Abendessen der California Democratic Party im Palladium teil.,
1964 wurde bekannt gegeben, dass keine der geplanten Jazzbands bezahlt werden sollte und nach der Absage der Show ein Aufstand folgte.
Joe Loco Orchester und show durchgeführt, um den März 1965 Latein Urlaub mit Sängerin/Tänzerin Josephine „Josie“ Powell.
Die Pop Expo ‚ 69, als „Teenage Fair“ bezeichnet, war eine jugendorientierte Veranstaltung, die vom 28.März bis 6. April 1969 im Palladium stattfand und Auftritte der Jimi Hendrix Experience und des MC5 beinhaltete.
1973 trat Stevie Wonder mit Taj Mahal in einem als „afrozentrisches Konzert“ beworbenen Konzert zugunsten afrikanischer Flüchtlinge auf.,
Ab den 1980er und 90er Jahren wurden Punk-Rock -, Rap-und Heavy-Metal-Konzerte am Veranstaltungsort gebucht. Mehrere Störungen der weißen Energie führten schließlich dazu, dass das Palladium ab Februar 1993 acht Wochen lang geschlossen wurde.
Seit 1985 ist das Theater im Besitz der Palladium Investors Ltd., eine privat geführte Gruppe. Ausgangssperren wurden 1993 eingeführt und eine Show von Marky Mark und The Funky Bunch wurde wegen einer Schlägerei abgesagt, die einige Nächte zuvor stattfand. Es wurde auch für Hollywood-Promi-Partys verwendet.