Entre autres mérites, les Arènes ont celui de s'inscrire dans la longue et riche histoire de Metz. Leur nom particulièrement évocateur renvoie à cette vérité. Elles constituent rien moins qu'une référence aux vestiges de l'amphithéâtre gallo-romain tout proche. En décidant de baptiser ainsi la structure, les responsables du projet ont choisi d'afficher, haut et fort, une double vocation. Ce lieu a pour ambition d'être aussi actif et populaire que l'étaient les théâtres antiques...
Tout commence pourtant de façon tragique, avec la destruction par un incendie criminel de l'ancien Palais des Sports, le 7 Mars 1999. Décidée à ne pas perdre de temps, la municipalité vote dès le 30 avril la reconstruction, en prenant en compte les besoins multiples du tissu sportif local. Un mois plus tard, un concours est lancé. Le cabinet d'architecte parisien Chemetov et Huidobro, qui propose une construction mêlant avec goût l'acier et le verre, est retenu pour collaborer à la construction de l'équipement avec une société de Longeville, AAG. Ce parti pris de modernité, sans inutiles tapages, s'inscrit avec harmonie dans un paysage privilégié. Futuriste, l'esthétique du bâtiment en résume la philosophie : tirer un trait d'union entre un passé et un présent tout aussi glorieux, en préparant demain.
Fin 1999, les gros travaux de fondation débutent. Le 31 janvier suivant, la première pierre est officiellement posée, en présence de représentants des trois financeurs : la Ville de Metz, la Région Lorraine et le Conseil Général de la Moselle. L'installation spectaculaire de la charpente métallique, en juillet, permet d'apercevoir ce que sera ce vaisseau pour lequel les concepteurs ont su tirer le meilleur de la technologie.
En septembre 2001, les Arènes, inaugurées avec faste, deviennent opérationnelles. Tout dans l'agencement intérieur a été pensé pour en faciliter l'utilisation. La structure s'organise autour de la salle principale, faite pour accueillir, indifféremment grâce à une partie de ses équipements escamotables, handball, basket, compétitions de gymnastique et spectacles divers, autour du sport ou du spectacle au sens large. En fonction de l'utilisation, les gradins rétractables permettent de faire passer la capacité d'accueil de 1.000 à 4.525 places. Avec une hauteur sous plafond record de 18 mètres, la superficie au sol occupe une surface de 4.680 m².
