Aby zbudować nową halę należało wyburzyć dotychczas stojące w tym miejscu obiekty KSZO, budynek socjalny, halę sportową, basen i charakterystyczną bramę. Wzbudziło to wiele kontrowersji, wskazywano, że hala może powstać w innej lokalizacji, co oszczędziłoby obiekty wpisane w tradycję miasta. Budynek socjalny powstał na początku lat 30. XX wieku. Po wojnie, w 1953 roku wybudowano krytą pływalnię 25-metrową, a 1964 roku do istniejących budynków dobudowano halę sportową. Mimo głosów sprzeciwu, wyburzanie ruszyło 15 czerwca 2009 roku. Oddanie budowli do użytku przewidziano na 28 lutego 2011 roku.
Działalność hali została zainaugurowana dniami otwartymi, które odbyły się w terminie 11–13 marca 2011 roku. Siatkarki AZS WSBiP KSZO swój pierwszy oficjalny mecz w nowej hali rozegrały 26 marca 2011 roku z zespołem Mosir/Sokół Silesia Volley w I rundzie play-off I ligi polskiej w piłce siatkowej kobiet.
Uroczystego otwarcia hali, przy udziale prezydenta miasta, dokonano 6 maja 2011 roku. Rozegrany został wówczas towarzyski mecz siatkarskich reprezentacji kadetów Polski i Brazylii.