Побудований в 1952-1953 роках на місці колишнього цегельного заводу. Це перший критий спортивний зал на Україну і один з перших в Радянському Союзі критих спортивних залів. До цього будувалися спортивні зали з лавками вздовж стін, а палац спорту Навроцького був багатофункціональним спорудою з трибунами і мав оригінальну архітектуру.Є пам'ятником архітектури і охороняється державою.
Розміри основного залу - 30 × 30 метрів , в комплекс також входять зали для занять важкою атлетикою, фехтуванням і боксом. У залі передбачені трибуни для 600 глядачів. Під трибунами знаходяться роздягальні , душові, інструкторські , масажні та інші підсобні приміщення.
.