Byggeprosessen startet høsten 1991 da den gamle fotballbanen ved siden av Storhamar Ishall måtte gi tapt for utbyggingen. En ny erstatning for fotballbanen ble anlagt på Prestrud like ved ishallene. I løpet av 14 måneder stod hallen ferdig.