Elegant and ornate, The Palace exhibits a Spanish Baroque motif with arcades, balconies and turrets. Cobalt blue, bursts of red and gold indirectly light all of the niches, coves and entrances. Above is a curved, vaulted ceiling with 139 sculptures of the faces of historical figures. The theater room inside The Palace is heavily ornamented and displays an imitation nighttime sky on the ceiling.
The theater is two stories with a floor and a balcony. Both floors contain bars that run the width of the building behind the theater, separated by a grand lobby of intricate art and architecture.
Its uncommon appearance has made it a popular venue for musicians to record live performances (including Third Day & Alison Krauss). The theatre features an array of popular movies, old and new, as well as concerts by popular artists.