Wyburzanie starej hali rozpoczęło się 15 czerwca 2009 roku. Oddanie do użytku nowej Hali Sportowo - Widowiskowej KSZO nastąpiło 28 lutego 2011 roku. Projekt hali opracowała Pracownia Projektowa Janusza Pachowskiego, a głównym wykonawcą krakowski oddział firmy Budimex-Dromex.