Дворец Спорта распахнул свои двери в декабре 1958 года, тогда он назывался Прокопьевский Дворец физкультуры. На тот момент он стал крупнейшим в Сибири спортивным сооружением подобного рода. Создание такого уникального здания потребовало от строителей много энергии, творческого подхода и высокого мастерства. На весь Советский Союз подобных сооружений было всего три в Ленинградской, Донецкой и Кемеровской областях.
Дворец Спорта «Дельфин» находится в исторической части города на ул. космонавта Волынова, знаковым объектом которой является жилой дом, где проходило детство будущего героя Советского Союза Бориса Валентиновича Волынова. Неподалеку от спортобъекта имеются автобусные и трамвайные остановки, а также железнодорожный вокзал и аэропорт. В пятистах метрах гостиница и два ресторана. Сам Дворец – современный спортивный объект, где есть всё необходимое как для спортсменов, так для посетителей и туристов.
За годы работы из стен Дворца Спорта вышло множество высококлассных спортсменов, таких как игрок московского «Динамо» и сборной Советского союза по водному поло Николай Баранов, чемпионка Европы по плаванию Алена Алексеева, олимпийский чемпион по тяжелой атлетике Рудольф Плюкфельдер.
Ежедневно Дворец Спорта посещают до 900 человек, что говорит о востребованности объекта. К занятиям спорта приобщены десятки тысяч человек разных возрастов и профессий. В «Дельфине» функционируют секции плавания, баскетбола, волейбола, бокса, карате, тяжёлой атлетики, тенниса, шахмат и шашек, а также художественной гимнастики.
Помимо тренировочного процесса здесь регулярно оздоравливаются горожане. К услугам прокопчан и гостей города: бассейн, сауна, 4 спортивных зала, павильон бокса, зал тяжелой атлетики, шахматный клуб. Все помещения отвечают самым высоким требованиям.
В спортивных залах Дворца Спорта проводятся всероссийские, региональные и областные соревнования. Только за 2022 год он стал домом для 19 первенств, чемпионатов и кубков, в которых приняли участие около 2500 спортсменов. В числе основных соревнования по плаванию, тайскому боксу, универсальному бою, самбо, тяжелой атлетике, художественной гимнастике, волейболу и баскетболу.
«Дельфин» внесен во Всероссийский реестр объектов спорта, что позволяет на полноправной основе проводить все физкультурно-оздоровительные и спортивные мероприятия.
С 1958 года руководителями Дворца Спорта были:
1. Вершинский Александр Степанович ноябрь 1958–1961гг.;
2. Карпенко Леонид Иванович 1961г.;
3. Лобанова Надежда Сергеевна декабрь 1963–1964гг.;
4. Карпенко Леонид Иванович апрель 1964–1967гг.;
5. Стефанович Александр Викторович февраль 1967–1968гг.;
6. Богатов Виктор Васильевич январь 1969–1970гг.;
7. Сергеев Лев Петрович апрель 1970–1972гг.;
8. Карпенко Леонид Иванович февраль 1973–1975гг.;
9. Ходько Владимир Михайлович декабрь 1975–1978гг.;
10. Морозюк Валерий Яковлевич 1978–1984гг.;
11. Андросов Виктор Васильевич 1984–1985гг.;
12. Захаров Борис Петрович 1985–1992гг.;
13. Серебрянников Сергей Михайлович 1993–1998гг.;
14. Морозюк Валерий Яковлевич 1998–2020гг.;
15. Козликин Виктор Юрьевич с 2020–2022гг.;
16. Соколов Александр Иванович с 12 апреля 2022 по настоящее время.