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 bygges ishall i Fredrikstad. 2. oktober 1970 ble Stjernehallen åpnet av byens ordfører.