Hala sportowa w Cygańskim Lesie została gruntownie zmodernizowana latem 2007 roku. Podłoże wykonane jest z elastycznych paneli podłogowych. Na trybunach może zasiadać ponad 200 widzów, lecz to jest już za mało, biorąc pod uwagę zainteresowanie meczami Rekordu. Hala mistrza Polski jest jedną z najmniejszych spośród innych ekip w ekstraklasie, lecz to wkrótce może ulec zmianie. - Ciagle mamy na uwadze halę sportową, która powinna być większych rozmiarów. Nie chodzi mi tylko o liczbę kibiców, ale też o to, aby spełniać kryteria do organizacji meczów tutaj przy ul. Startowej - powiedział w rozmowie z telewizją klubową prezes Rekordu, Janusz Szymura. 

Już teraz trwają zaawansowane prace nad projektem nowej hali. - Budowa nowej hali sportowej to jest niezwykle duży wydatek. Tu nie możemy zostać sami na tym placu „boju”. Będziemy liczyć na wsparcie gminy i innych środków zewnętrznych. W tej chwili są zaawansowane prace związane z projektem nowej hali. Gdy ten projekt powstanie postaramy się go upublicznić, aby trochę nakręcić koniunkturę zainteresowania tym tematem - dodaje Szymura.