The theater opened in 1926 as the New Palace Theatre with Roger Wolfe Kahn and his Orchestra topping the bill.

The walls inside are adorned with gold leafing and wood decorations, as well as a series of complex arches and detailed brass ornamentation.

As part of the Orpheum Circuit, the theater presented such stars as Jimmy Durante, Mae West, Jack Benny, Sophie Tucker, and Bob Hope.

[3] The Cadillac Palace became home to pre-Broadway tours and world premieres with the opening of Elton John and Tim Rice's Aida in the autumn of 1999.

Mel Brooks's The Producers premiered in Chicago starring Nathan Lane and Matthew Broderick in February 2001.

In March 2009, the national tour of Mary Poppins began its premier engagement at the Cadillac Palace.