«Астраханский дворец культуры «Аркадия» расположен в историческом месте города, где в 1899 году на средства известного астраханского мецената, купца II гильдии Константина Александровича Поляковича был открыт Сад «Аркадия», название которого выбрано не случайно, именно так в древней Греции называли область в центральной части Пелопонеса, покорявшую взор своими изумительными ландшафтами, а в античной поэзии Аркадия — страна беспечной, счастливой жизни. Сад действительно поражал своей красотой! Первоначально в саду был построен небольшой деревянный театр, открытая сцена для хора, ресторан с курительным салоном. После того как в 1898 г. пожар уничтожил все постройки, Полякович энергично взялся восстанавливать сад и здания. По проекту архитектора Малаховского было выстроен новый летний театр. В 1918 году Сад был национализирован, и вскоре переименован в летний сад имени Карла Маркса. К середине 1970-х гг. летний театр был закрыт, здание требовало большого ремонта, но, к сожалению, в дальнейшем этот шедевр деревянного зодчества ждала незавидная судьба, вечером 13 ноября 1976 г. театр сгорел.

В 1987 году на месте сгоревшего деревянного музыкального театра был построен «Летний гастрольный театр». Пережив несколько видоизменений и переименований на своём веку в 1998 году «Аркадия» вернула своё историческое название и приобрела статус Центрального городского парка культуры и отдыха. А объединение парка и здания театра в единый комплекс «Астраханский дворец культуры «Аркадия» вдохнуло новую жизнь в парк, любимый многими поколениями астраханцев.