Palace Theatre åpnet på hjørnet av Randolph og LaSalle Streets i Chicago 4. oktober 1926. Designet av legendariske teaterarkitekter Rapp
Brothers, teatret opprinnelig åpnet som flaggskipet til vaudevilles legendariske Orpheum Circuit, og blant stjernene som antas å ha spilt slottet i sine tidlige år er Jimmy Durante, Mae West, Sophie Tucker, Jack Benny og Bob Hope.
Teatrets interiør inneholdt en prakt som tidligere ikke var sett i Chicago – en fantastisk utsikt inspirert av palassene i Fontainebleau og Versailles.
teatrets karakteristiske egenskaper inkluderte en lobby rikt innredet i store dekorative speil og breche fiolett og hvit marmor, som feide majestetisk gjennom en rekke lobbyer og foajeer; flotte veggflater forbedret med gull og dekorasjoner av blad og tre; og 2500 myke, romslige seter.
Til tross for populariteten til slike handlinger, hadde publikum på slutten av 1920- og begynnelsen av 1930-tallet begynt å miste interessen for vaudeville, og i 1931 ble teatret omgjort til
inn i et filmpalass, som i utgangspunktet presenterte filmer med live sceneshow, og deretter til slutt bare viste filmer. Da filmpublikummet begynte å bli hjemme og se på TV på 1950-tallet, bestilte teatersjefene, i håp om å tiltrekke seg større publikum, sporadiske Broadway-show inn i teatret, for eksempel
GENTLEMAN PREFER BLONDES med Carol Channing i hovedrollen. På slutten av 1950-tallet ble Palace utstyrt med spesialutstyr for å vise filmer i Cinerama. I løpet av midten av 1970-tallet forvandlet ledelsen til Bismarck Hotel auditoriet til en bankettsal ved å fjerne setene på orkesternivå og bringe
gulvet flatt med scenen. I 1984 ble teatret, nå omdøpt til Bismarck Theatre, omgjort til et rockested. Sporadisk brukt i løpet av 1990-tallet ble lokalet fullstendig restaurert og renovert i løpet av 1999, og åpnet igjen som Cadillac Palace Theatre.
Det restaurerte teatret ble gjenåpnet høsten 1999, med premieren på
Elton John og Tim Rices AIDA. Siden den gang har Cadillac-palasset vært hjemmet til flere hits før Broadway, inkludert PRODUSENTENE – THE NEW MEL BROOKS MUSICAL og MAMMA MIA !, langvarige engasjementer fra Disneys THE LION
KING og Oprah Winfrey presenterer THE COLOR PURPLE, pluss den nasjonale turnéen med premiere på Disney og Cameron Mackintosh, presenterer MARY POPPINS og
Dreamworks SHREK THE MUSICAL. I 2017 arrangerte Cadillac Palace Theatre den nasjonale turnépremieren på Disneys ALADDIN.