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. 

En décembre 2024, le Conseil général de la Ville de Sierre accepte le projet "Valais Arena et Ecoquartier VIVA soumis par le Conseil municipal, avec 49 oui, 7 non et 1 abstention. Le législatif valide ainsi les éléments suivants: un crédit d'engagement de 30 millions de francs pour la conception et la réalisation de la "Valais Arena", l'octroi d'une subvention d'exploitation annuelle de 1.5 millions de francs pour la "Valais Arena", l'octroi d'un DSDP sur les parcelles communales en zone d'intérêt général ainsi que la vente de parcelles communales pour la construction du projet "Ecoquartier VIVA".

Suite à la décision du Conseil général, un référendum populaire a été lancé. La population s'est prononcée en juin 2025 en faveur du projet, à plus de 63%, avec un participation de près de 60%.