Fredrikstad ble grunnlagt i 1567 etter at svenske tropper hadde brent Sarpsborg lenger inn i Glommas søndre løp. Under Hannibalsfeiden ble det bygget en provisorisk festning – en jordvoll med vanngrav rundt. Etter avståelsen av Båhuslen økte behovet for sterkere forsvarsverk. I 1663 godkjente Fredrik 3. en plan om en sterkere befestning som innebar etablering av tre bastioner mot landsiden og to halve hjørnebastioner nærmest Glomma. Planen var trolig utarbeidet av ingeniør og offiser Wyllem Coucheron.
