Les premières réflexions concernant le remplacement de Graben datent des années 90. Les premiers projets ont été réfléchis dans la perspective d’organiser des Jeux Olympiques d’hiver en Valais, en 2002 puis en 2006. L’échec de ces candidatures n’a pourtant pas refroidi la Ville pour entamer des réflexions sur une nouvelle infrastructure. Ainsi se sont succédés différents projets, avec différents partenaires, sur différentes parcelles du territoire : Ecossia, Rossfeld, Mangold, Plaine Bellevue, Daval, Chétroz, ou encore la rénovation de Graben.

En 2018, sur demande des clubs de sports de glace et après avoir déterminé les besoins, le Conseil municipal valide le principe de réaliser une nouvelle infrastructure de glace avec deux patinoires, l’une de 5'000 places et l’autre plus petite, à intégrer dans un nouveau quartier dans la zone de Condémines. Il lance une étude parallèle pour recueillir des idées sur la meilleure localisation de la halle de glace et développer les lignes structurantes du nouveau quartier, mandate des bureaux spécialisés pour mener les études de faisabilité et d’analyse des coûts. Le projet «Condémines 20-30» est lancé.

Après deux workshops et des ateliers participatifs, l'image directrice est finalisée et présentée au public en novembre 2019. Suivront une sectorisation de la zone concernée par périmètres et l’élaboration d'un plan guide pour définir les règles d'urbanisation et les principes d'aménagement des espaces publics.

En 2021, la Ville signe une lettre d’intention avec le groupe d’investisseurs privés de la société Sierre-Valais Sport SA et le HC Sierre, afin de présenter un projet de halle de glace. Quelques mois plus tard, la société Urban Project SA fait son entrée dans le projet et, dans son sillage, les sociétés Condémines Com SA et Condémines Investissements SA sont créées pour porter le projet tant dans sa conception que dans sa réalisation.

En avril 2023, un accord-cadre définissant le périmètre du projet, des éléments financiers relatifs aux terrains, ou encore les conditions de viabilité de l’investissement privé et des usages publics est signé. Ce document a pour but de définir les règles et de répartir les risques entre les parties durant la phase précontractuelle, mais également d’établir une feuille de route pour la suite du processus.

S’ensuivent plusieurs mois d’études de faisabilité : architecture, urbanisme, stationnement, mobilité, énergie, environnement, géologie, bruit, sécurité, équilibre financier et économique. En août 2024, l'ensemble du travail réalisé par les partenaires et l’image du futur quartier et de la «Valais Arena» sont présentés publiquement dans la «Maison du projet», sur le site de Condémines.