De Elfstedenhal is gebouwd in 2015. Op verzoek van de Gemeente Leeuwarden en Stichting IJshal Leeuwarden. Het initiatief voor deze nieuwe ijshal kwam voort uit de slechte staat van de oude Leeuwarder IJshal. Deze was bijna 40 jaar oud, te klein en technisch volledig afgeschreven. Daarnaast mocht vanwege milieuwetgeving de bestaande koeltechniek niet meer gebruikt worden. Een bijdrage van de Provincie Fryslân en evenveel van de Gemeente Leeuwarden zorgde voor een budget van ruim 20 miljoen waarmee door de Gemeente Leeuwarden een aanbesteding werd uitgeschreven. Stichting IJshal Leeuwarden heeft van begin tot eind mogen en kunnen aangeven wat hun wensen en behoeften waren. De naam van het nieuwe ijspaleis stond toen al lang vast: de Elfstedenhal. De naam zegt het dus al, er wordt continu gezocht naar de verbinding met de Elfstedentocht. Dit zie je al op het moment dat je het parkeerterrein op komt rijden en ook binnen worden allerlei herinneringen aan de Tocht der Tochten geëtaleerd. Verder is het zo dat, mocht de Elfstedentocht ooit weer door gaan, dat zowel de inschrijving als de start en de huldiging van de winnaars in de Elfstedenhal zal plaatsvinden.

Naast de grote verbinding met de Elfstedentocht heeft Leeuwarden natuurlijk ook een enorme rijke historie wat betreft kortebaanwedstrijden. Immers op de Prinsentuin werd en wordt nog altijd (wanneer mogelijk) de Gouden Bal verreden. Een van de wanddecoraties in de Elfstedenhal laat dan ook een prachtige plaat zien van deze historische wedstrijd. Stichting Elfstedenhal is dan ook enorm blij met het initiatief om De Zilveren Bal jaarlijks te organiseren in de Elfstedenhal. De Zilveren Bal en de Elfstedenhal passen dan ook erg goed bij elkaar.