Midt oppå Tromsøya, like ved Fløyahallen, har Peab Bjørn Bygg bygget Norges første ishall nord for Trøndelag.
Tromsø Ishall inneholder en ishall med et tilhørende servicebygg over 2 etg. Selve hallen er ca. 2300 m2 og har en tilskuerkapasitet på ca. 500 personer.
Servicebygget er ca. 800m2 inkludert en mesanin på ca, 200m2. Bygget inneholder garderobefasiliteter, kiosk, sosiale rom og tekniske rom.
Byggets fasade består hovedsakelig av Sandwichelementer, med innslag av glass i nord-østfasaden.
Prosjektet ble gjennomført som en totalentreprise. Byggetiden var på 10 mnd med oppstart våren 2007