vydavatel Los Angeles Times Norman Chandler financoval výstavbu hollywoodského palladia art deco za cenu 1, 6 milionu dolarů v roce 1940. Byl postaven tam, kde původní Paramount lot kdysi stál filmový producent Maurice Cohen a Nachází se mezi Argyle a El Centro avenues. Taneční sál navrhl Gordon Kaufmann, Architekt Greystone Mansion, budova Los Angeles Times a závodní dráha Santa Anita v Arcadii. Byl také architektem Hooverovy přehrady a raných Caltech dorms.,
taneční sál byl otevřen 31. října 1940 tancem s Tommym Dorseym a jeho orchestrem a zpěvákem kapely Frankem Sinatrou. To mělo šest barů sloužící likér a další dvě porce nealkoholických nápojů a $ 1 krycí poplatek a $ 3 poplatek za večeři.
během druhé světové války Palladium hostilo rozhlasové vysílání představující žádosti o píseň Betty Grable greeting servicemens. Big Band akty začal ztrácet popularitu v roce 1950, přimět Palladium držet charitativní míče, politické akce, auto show, a rockové koncerty. V roce 1961 se stala domovem dlouhotrvající Lawrence Welk Show.,
Z 1955-1976, místo bylo dějištěm Latin Music Orchestrů na pařby sponzorované rádio osobnosti Chico Sesma názvem latinské Svátky,“ s kamarádem z dětství Ray Vasquez Nahrávání Umělce, Zpěváka a Trombonistu. Orchestr Tito Puente pravidelně vystupoval v letech 1957-1977 ve vyprodaných domech z roku 5000.
prezident John F. Kennedy se zúčastnil večeře na jeho počest Kalifornskou Demokratickou stranou v Palladiu 18. listopadu 1961.,
V roce 1964, to bylo oznámil, že žádný z jazzové kapely naplánované byly vyplaceny a nepokoje následovaly poté, co byla show zrušena.
orchestr a přehlídka Joe Loco vystoupily na latinském svátku března 1965 se zpěvačkou / tanečnicí Josephine „Josie“ Powellovou.
Pop Expo ’69, odkazoval se na jako „teenage fér,“ byl mládí-orientované akce se konala od 28. Března do 6. dubna 1969 v Palladiu, a součástí vystoupení Jimiho Hendrixe a MC5.
v roce 1973 vystoupil Stevie Wonder s Taj Mahalem v reklamě jako „Afrocentrický koncert“ ve prospěch afrických uprchlíků.,
na začátku 80.a 90. let se na místě začaly konat punkrockové, rapové a heavy metalové koncerty. Došlo k několika poruchám bílé energie, které nakonec vedly k uzavření palladia po dobu osmi týdnů, počínaje únorem 1993.
od roku 1985 divadlo vlastní společnost Palladium Investors s. r. o., soukromá skupina. Zákaz vycházení byl zaveden v roce 1993 a show Marky Mark a Funky Bunch byla odvolána kvůli rvačce, ke které došlo o několik nocí dříve. To bylo také používáno pro Hollywood celebrity strany.