Fredrikstad fou fundada el 1567 pel rei Frederic II com una reconstrucció de la ciutat de Sarpsborg que havia estat incendiada pels suecs durant la Guerra Nòrdica dels Set Anys. La nova ciutat es localitzava 15 quilòmetres al sud de l'original, a la desembocadura del riu Glomma. La seva proximitat al mar i els terrenys plans i oberts al seu voltant feien més efectiva la seva defensa.