Дворец cдан в эксплуатацию 22 мая 2000 года. Введён в эксплуатацию досрочно: вместо предполагаемых 44 месяцев строительства - работы выполнены за 22. Генеральный подрядчик строительства - Объединение "Гомельпромстрой". Автор проекта - Митько Сергей Александрович "Белпромпроект".
В соответствии с решением городского исполнительного комитета №672 от 17 мая 2000 года Ледовый Дворец передан на правах оперативного управления, созданной в апреле 2000 года ГДЮСШ №5.
За четыре сезона спортзалы и ледовую арену посетило около 700 000 человек занимающихся и около 800 000 зрителей.
В период с 2000 по 2004 проведено около 500мероприятий Международного и Республиканского масштаба - от турнира "Золотая шайба" до Суперфинала континентального кубка HF.
Это говорит о востребованности Дворца как сооружения для занятий спортом и активного отдыха.
В октябре 2003 года принят в эксплуатацию дополнительный комплекс ( второе ледовое поле, раздевалки для учащихся школы и ХК "Гомель", офисно-бытовые и хозяйственные помещения).
В 2005 году нам исполнилось 5 лет. За столь небольшую историю своего существования, мы прошли путь от простого спортивного объекта к центру спортивных, зрелищных, образовательно-массовых мероприятий. И сегодня мы можем с уверенностью сказать, что "Гомельский Ледовый Дворец Спорта" стал одним из важнейших центров культурной жизни города Гомеля.
Мы рады встретить у себя гомельчан и гостей нашего города, предложить всем желающим отдохнуть и покататься на каньках, заняться спортом, в постоянно действующих спортивных секциях, поболеть за любимых спортсменов на матчах хоккейных команд или на сревнованиях фигуристов.