Здание дворца «Гюлистан» расположено в нагорной части Баку, откуда можно наблюдать панораму столицы и вид на Бакинскую бухту. В данном месте рельев резко падает с запада на восток. Авторы проекта воспользовались этим при проектировании[6]. Архитектуровед Рена Эфендизаде называет объемное решение архитекторов для постройки дворца на таком сложном рельефе верным. По словам Эфендизаде, дворец «распластался вдоль кромок рельефа, не нарушая его структуры»].Авторы проекта применили в архитектуре дворца традиционный для азербайджанского национального зодчества единый мотив: обрамленную аркадой веранду (айван). По словам авторов книги «Лучшие произведения советских зодчих 1981—1982 гг.» данная веранда, «консольно нависая над стенами первого этажа, создает впечатление лёгкости, изысканной игры света и тени».Дворец «Гюлистан» имеет два этажа и ещё один цокольный этаж. На первом этаже с импровизированной сценической площадкой с дискотекой, комнатами для настольных игр и бильярда, кинозалом на 100 мест, детским кафе на 40 мест, а также барами на 75 и 129 мест планировалось проведение культурно-массовых мероприятий. На первом этаже располагались магазины сувениров и различных национальных изделий, а также гардеробы[6].На второй этаж, где имеется зал на 960 мест с двумя фойе, ведут две широкие парадные лестницы. Сцена большого зала связана пандусом с артистическими помещениями, которые находятся на антресольных этажах. Из фойе, где также имеются бары, открывается дверь в двухъярусный восточный ресторан на 179 мест и банкетные залы на 149 посадочных мест[6].Строительный объём дворца составляет 79 424 м³, а полезная площадь — 8525 м