Главное здание имеет подземный гараж, 10 наземных этажей и технический этаж. Размер здания в плане 130 метров на 14 метров, высота 37 метров.
Со стороны двора к главному зданию примыкает, образуя с ним единое целое, высотный корпус. Размер корпуса в плане 18х38 метров, высота 76 метров. Вертикальные коммуникации — 4 лифта и центральная внутренняя лестница — размещены на оси здания, в габаритах высотного корпуса. Высота собственно высотной части, считая от крыши главного здания, — 39 метров.
Со стороны двора к высотному корпусу торцом примыкает кинозал на две тысячи мест. Крыша кинозала находится на уровне седьмого этажа высотного корпуса.
Длина правого и левого крыльев здания — по 60 метров, между ними находятся лифтовые холлы длиной 10 метров.
Здание Дворца искусств каркасно-панельное. Перекрытия железобетонные, перегородки двухслойные из гипсолитовых плит, крыша плоская, кровля бетонная. Стеновые панели фасада здания облицованы мрамором. Стены лифтовых холлов отделаны фанерованной древесностружечной плитой с лаковым покрытием.
Система противопожарного водоснабжения состоит из двух зон и запитана водой от трех водопроводных вводов. Вводы между собой закольцованы внутренней сетью.
В Дворце искусств размещаются:
1-й этаж: вестибюль, гардеробы, газетный, аптечный и справочный киоски.
2-й этаж: филиал городской библиотеки, читальные залы, буфет.
3-й и 4-й этажи: областной краеведческий музей.
5-й этаж: студия народного творчества, выставочный зал и мастерские студии, буфет, радиорубка.
6-й этаж: дирекция Дворца, бюро пропаганды, лекторий народного университета, бухгалтерия Дворца, буфет.
7-й этаж: ансамбли народного танца, ансамбль народных инструментов, скульптурная студия, репетиционные залы.
8-й этаж: областное издательство, литературное объединение, шахматный клуб, хореографическая студия, помещения народного театра, буфет.
9-й этаж: помещения городских организаций, пошивочное ателье, парикмахерский салон «Несмеяна», центральный диспетчерский пункт связи.
10-й этаж: студия самодеятельных художников, главный выставочный зал, любительская киностудия, помещения городских организаций.
Далее — технический этаж.
Высотный корпус:
11-й этаж — технические службы Дворца.
12 — и и 13 — и этажи — городское управление кинофикации, отдел городского управления культуры, подсобные помещения, фотоателье.
14-18-й этажи — гостиничные номера для приезжающих на гастроли коллективов.
19-й этаж — кухня и вспомогательные службы ресторана.
20-й — 21-й этажи — ресторан на 300 мест.
Далее — технический этаж.
Крыша высотного корпуса.