Od 2006 roku piłkarze Iskry swoje mecze rozgrywają w położonej w południowej części miasta Hali Legionów. Jest to nowoczesny, wielofunkcyjny obiekt sportowy, na płycie którego mogą się odbywać nie tylko zawody piłki ręcznej, ale także siatkówki, koszykówki czy tenisa. Pojemność hali to 3000 stałych miejsc siedzących. Istnieje jednak możliwość dostawienia dodatkowych krzesełek wzdłuż boiska oraz z obu stron za bramkami, co zwiększa widownie do ok. 4200 osób.

Budowę hali rozpoczęto 11 kwietnia 2005 roku. Koszt inwestycji szacuje się na 27,5 miliona złotych. Obiekt został oddany do użytku 25 sierpnia 2006 roku, a na jego otwarcie odbył się międzynarodowy turniej piłki ręcznej, Kielce Cup, z udziałem sześciu europejskich drużyn (w tym oczywiście Iskry Kielce).

W związku z tym, że początki handballu w województwie świętokrzyskim miały miejsce w tym samym czasie co odzyskanie niepodległości, hali przy ulicy Bocznej, przy okazji obchodów 50-lecia Świętokrzyskiego Związku Piłki Ręcznej (ŚZPR), nadano nazwę "Hala Legionów".