Фасады Дворца Танцев представляют собой сочетание элементов классической архитектуры (пилястр, колонн, портиков) из натуральных каменных материалов с рустом с современным стеклянным объемом с двойным фасадом - теплым контуром остекления витражной конструкцией и холодным декоративным контуром остекления. Холодный контур остекления выполнен в виде четырех волнообразных наклонных стеклянных лент, расположенных друг под другом. На главном фасаде, которым здание обращено в сторону парка, вход в вестибюль большого зала обозначен портиком со стилизованным классическим ионическим ордером. Два входных вестибюля на боковых фасадах – вход в вестибюль малого зала, а также вход для VIP гостей, аналогично выделены портиками со стилизованным ионическим ордером. Часть здания, в которой расположены постановочные и служебные помещения для артистов и персонала, выделена в отдельный объем, решенный в строгом и лаконичном стиле с отделкой из натурального рустованного камня. Эффект от стеклянных объемов здания усилен многосветными пространствами с фойе и световыми фонарями на кровле. Важным венчающим элементом здания является купол, в плане получивший форму усеченного эллипса.