Palace Theatre åbnede på hjørnet af Randolph og LaSalle Streets i Chicago den 4. oktober 1926. Designet af legendariske teaterarkitekter Rapp og Brothers, teatret oprindeligt åbnet som flagskibet i vaudevilles legendariske Orpheum Circuit, og blandt de stjerner, der menes at have spillet paladset i sine tidlige år, er Jimmy Durante, Mae West, Sophie Tucker, Jack Benny og Bob Hope.
Teaterets interiør fremhævede en pragt, der ikke var set i Chicago – en betagende vision inspireret af palæerne Fontainebleau og Versailles.
teatrets karakteristiske egenskaber omfattede en lobby rigt udpeget i store dekorative spejle og breche violet og hvid marmor, der fejede majestætisk gennem en række lobbyer og foyer; store vægflader forbedret med guld og dekorationer af blade og træer; og 2.500 overdådige, rummelige sæder.
På trods af sådanne handlingers popularitet var publikum i slutningen af 1920erne og begyndelsen af 1930erne begyndt at miste interessen for vaudeville, og i 1931 blev teatret omdannet
ind i et filmpalads, der oprindeligt præsenterede film med live sceneshows, og derefter senere kun viste film. Da filmpublikummet begyndte at blive hjemme og se fjernsyn i 1950erne, bestilte teaterlederne i håb om at tiltrække større publikum lejlighedsvis Broadway-shows til teatret, såsom
GENTLEMAN PREFER BLONDES med Carol Channing i hovedrollen. I slutningen af 1950erne blev Palace udstyret med specielt udstyr til at vise film i Cinerama. I løbet af midten af 1970erne forvandlede ledelsen af Bismarck Hotel auditoriet til en festsal ved at fjerne sæderne på orkesterplan og bringe
gulvet i flugt med scenen. I 1984 blev teatret, nu omdøbt til Bismarck Theatre, omdannet til et rocksted. Sporadisk brugt i 1990erne blev mødestedet fuldstændig restaureret og renoveret i 1999 og genåbnet som Cadillac Palace Theatre.
Det restaurerede teater blev genåbnet i efteråret 1999 med premieren på
Elton John og Tim Rices AIDA. Siden da har Cadillac Palace været hjemmet til flere hits før Broadway, herunder PRODUSENTERNE – THE NEW MEL BROOKS MUSICAL og MAMMA MIA !, langvarige engagementer fra Disneys THE LION
KING og Oprah Winfrey præsenterer THE COLOR PURPLE plus den nationale turné med premiere på Disney og Cameron Mackintosh præsenterer MARY POPPINS og
Dreamworks SHREK THE MUSICAL. I 2017 var Cadillac Palace Theatre vært for den nationale turnépremiere på Disneys ALADDIN.