Byggestart var 16. september 2005 og anleggsprosessen var avsluttet 1. februar 2007. NCC Construction AS utførte byggearbeidet. Totalkostnaden for stadionet var omtrent 223 millioner kroner, og kapasiteten ble oppgitt til 12 800 sitteplasser, med mulighet for utvidelse til 15 000. Kapasiteten var i virkeligheten drøye 12 400. I 2009 ble plankehaugfeltet omgjort fra V-stil til en vanlig ståfelt. Dette gjorde at Fredrikstad Stadion fikk utvidet kapasitet til 12 565.