I 1963 ble det nedsatt en kunstiskomité som skulle jobbe for etablering av en hall med kunstfrossen is i Fredrikstad. Etter mye krangel om tomtevalg, ble det til slutt besluttet at det skulle skulle bygges ishall i Fredrikstad. 2. oktober 1970 ble Stjernehallen åpnet av byens ordfører. Stjernehallen har blitt et utdatert og økonomisk belastende anlegg, skal etter planen rives og erstattes av Arena Fredrikstad. Som er en ny ishall bygging av «Arena Fredrikstad» startet 2020, å vil ligge på Værste-området i Fredrikstad som skal bli Stjernen nye hjemmebane.