Здание было построено в 1974 году. Спроектировано архитекторами института «Союзспортпроекта»: В. Маруковым и Н. Костиным в 1941 году. Дворец спорта им.Кожомкула считается памятником архитектуры республиканского значения, так как является потенциальным объектом реставрации, представляющим историческую, научную, архитектурную, художественную и мемориальную ценность.

Дворец спорта можно причислить к одним из самых крупных спортивных комплексов в нашей стране, так как туда входит плавательный бассейн и зал, который вмещает в себе более 3000 посадочных мест. Необычайностью здания Дворца спорта является то, что архитекторы придумали необычную конструкцию концертного зала, который основывается на бетонных консолях. К показательной зоне Дворца спорта можно отнести фойе, вестибюль и зал размером 42х60 м. Территория для тренировок делится на зал, размером 54×18 метров, и резервуар для спортсменов.