Hala znajduje się w południowej części miasta, przy ulicy Drogosza 2. Jest częścią Zespołu Obiektów Sportowych, w którego skład wchodzą: stadion lekkoatletyczny i hotel Maraton. Tuż obok znajduje się kompleks leśny – „Stadion leśny” oraz wyciąg orczykowy na górę Pierścienica.

Na znajdującej się w hali płycie z dębowym parkietem o wymiarach 55 na 38 metrów mieszczą się pełnowymiarowe boiska do piłki ręcznej, futsalu, siatkówki, koszykówki lub trzy boiska do siatkówki lub tenisa. Stałe trybuny mają 3030 miejsc. Po rozstawieniu dodatkowych, widownię można powiększyć do 4200 miejsc siedzących.

Druga część hali mieści czterotorową bieżnię o długości 75 metrów z nawierzchnią włoskiej firmy Mondo, skocznie do skoków o tyczce, wzwyż i w dal. W pozostałych pomieszczeniach znajduje się z siłownia, sale konferencyjne i bankietowe, szatnie dla zawodników i sędziów oraz magazyny sprzętów. Cała hala posiada klimatyzację oraz składający się z sześćdziesięciu dziewięciu kamer systemu monitoringu. Oświetlenie jest dostosowane do wymogów transmisji telewizyjnych.

Nazwa Hala Legionów została nadana obiektowi z okazji 50-lecia Świętokrzyskiego Związku Piłki Ręcznej. Rada Miasta Kielce uzasadniła jej wybór tym, że początki piłki ręcznej w województwie miały miejsce w tym samym czasie co odzyskanie niepodległości.

Budowę hali według projektu konsorcjum dwóch kieleckich firm: Biura Obsługi Inwestycji i Pracowni „Detan” rozpoczęto 11 kwietnia 2005 roku, kiedy to miasto przekazało plac budowy wykonawcy: firmie Budimex-Dromex Południe z Krakowa, a oddano do użytku 25 sierpnia 2006 roku. Właścicielem hali jest Miejski Ośrodek Sportu i Rekreacji w Kielcach. Koszt wybudowania hali wyniósł 27,5 miliona złotych, a środki na jej budowę pochodziły w 20,61% z Europejskiego Funduszu Rozwoju Regionalnego, 6% z budżetu państwa i 73,39% od miasta Kielce.

Otwarcie hali odbyło się 25 sierpnia 2006 roku. Połączone było z turniejem piłki ręcznej Kielce Cup, który odbywał się w dniach 25-27 sierpnia. Udział w nim, oprócz kieleckiej drużyny Vive Kielce, wzięły zespoły: szwajcarski Grasshoppers Zurych, duński Viborg HK, węgierski Dunaferr SE, szwedzki IFK Skövde oraz słowacki 1. FC Tatran Prešov.

W hali sportowej, oprócz regularnie odbywających się spotkań piłki ręcznej, których gospodarzem jest Vive Kielce, mają miejsce także różne imprezy sportowe i kulturalne:
– w 2006 roku pierwsza impreza kulturalna, którą była prapremiera trzeciej części oratorium Psałterz Wrześniowy autorstwa Piotra Rubika i Zbigniewa Książka.
– w 2007 roku jubileuszowy 50 finał Pucharu Polski w piłce siatkowej mężczyzn Plus Cup, w którym wystąpiło 8 zespołów: Asseco Resovia Rzeszów, BOT Skra Bełchatów, EnergiaPro Gwardia Wrocław, Jastrzębski Węgiel, J.W. Construction AZS Politechnika Warszawa, Mostostal-Azoty Kędzierzyn-Koźle, PZU AZS Olsztyn, Wkręt-Met Domex AZS Częstochowa. Trofeum Pucharu Polski oraz start w siatkarskiej Lidze Mistrzów wywalczył zespół z Bełchatowa.
– w 2008 roku mecz piłki ręcznej pomiędzy Vive Kielce i Wisłą Płock wygrany przez klub z Kielc 30:27. Spotkanie obejrzało 4185 widzów
– w 2009 roku kolejny – półfinałowy mecz piłki ręcznej o Puchar Polski pomiędzy Vive Kielce i Wisłą Płock, na którym został pobity niedawno ustanowiony rekord frekwencji – zmagania obserwowało 4210 widzów. Mecz zakończył się zwycięstwem Vive Kielce 23:20
oraz Piąty, finałowy mecz piłki ręcznej o Mistrzostwo Polski pomiędzy Vive Kielce i Wisłą Płock, na którym kolejny raz został pobity rekord frekwencji – na hali było 4500 widzów zajmujących wszystkie wolne miejsca, łącznie ze schodami i parkietem wokół boiska. Mecz zakończył się zwycięstwem Vive Kielce 31:24, dzięki któremu zespół z Kielc wywalczył 7 mistrzostwo Polski jednocześnie zdobywając drugi w swojej historii dublet czyli Mistrzostwo i Puchar Polski w jednym sezonie
– w 2011 roku Turniej o „dziką kartę” Velux EHF Champions League, w którym wzięły udział zespoły Vive Targi Kielce, Cuatro Rayas Valladolid, Rhein-Neckar Löwen i Dunkerque HB Grand Litoral. Awans do Ligi Mistrzów uzyskał kielecki klub pokonując w finale po dogrywce drużynę Lwów 32:30. Dzięki temu po raz pierwszy w historii w fazie grupowej tych rozgrywek znalazły się dwa polskie zespoły.

Hala Legionów
ul. Leszka Drogosza 2
25-093 Kielce