Fredrikstad fue fundada en 1567 por el rey Federico II como una reconstrucción de la ciudad de Sarpsborg que había sido incendiada por los suecos durante la Guerra Nórdica de los Siete Años.