Teatrul Palatului a fost deschis la colțul străzilor Randolph și LaSalle din Chicago, la 4 octombrie 1926. Proiectat de legendarii arhitecți de teatru Rapp
Brothers, deschis inițial ca pilot al legendarei circuite Orpheum din Vodeville, iar printre vedetele despre care se crede că au jucat Palatul în primii săi ani sunt Jimmy Durante, Mae West, Sophie Tucker, Jack Benny și Bob Hope.
Interiorul teatrului a prezentat o splendoare nevăzută anterior în Chicago – o viziune uluitoare inspirată de palatele Fontainebleau și Versailles. Caracteristicile distinctive ale teatrului
includeau un hol bogat amenajat în oglinzi imense
decorative și breche violet și marmură albă, care măturau maiestuos
printr-o succesiune de holuri și foyers; suprafețe de pereți grozave îmbunătățite cu decorațiuni din frunze de aur și lemn; și 2.500 de locuri de pluș, spațioase.
În ciuda popularității unor astfel de acte, publicul de la sfârșitul anilor 1920 și începutul anilor 1930 a început să-și piardă interesul pentru vodevil, iar în 1931 teatrul a fost convertit
într-un palat de filme, prezentând inițial filme cu spectacole live, apoi
în cele din urmă arătând doar filme. Când publicul de film a început să rămână acasă
să se uite la televizor în anii 1950, managerii de teatru, sperând să atragă un public mai mare, au rezervat spectacole ocazionale pe Broadway în teatru, cum ar fi
GENTLEMAN PREFER BLONDES cu Carol Channing. La sfârșitul anilor 1950, Palatul
a fost echipat cu echipamente speciale pentru a arăta filme în Cinerama. La mijlocul anilor 70, conducerea Hotelului Bismarck a transformat auditoriul
într-o sală de banchet prin îndepărtarea scaunelor de la nivelul orchestrei și aducerea podelei la nivel de scenă. În 1984, teatrul, acum redenumit Teatrul Bismarck,
a fost transformat într-un loc de rock. Utilizat sporadic în anii 1990, locul a fost complet restaurat și renovat în 1999 și a fost redeschis sub numele de Cadillac Palace Theatre.
Teatrul restaurat a fost redeschis în toamna anului 1999, cu premiera lui
Elton AIDA lui John și Tim Rice. De atunci, Palatul Cadillac a fost găzduirea mai multor hituri de dinainte de Broadway, inclusiv PRODUCĂTORII – NOUUL MEL BROOKS MUSICAL și MAMMA MIA! COLOR PURPLE, plus turneul național
premierele Disney și Cameron Mackintosh prezintă MARY POPPINS și
SHREK THE MUSICAL de la Dreamworks. În 2017, Teatrul Cadillac Palace
a găzduit premiera turneului național al filmului ALADDIN de la Disney.