Bygging av Arena Fredrikstad ble vedtatt i Fredrikstad bystyre i desember 2016, og byggingen skal i utgangspunktet starte i løpet av 2020 og stå ferdig sommeren 2024.