Fredrikstad ble grunnlagt i 1567 av kong Frederik II av Danmark og Norge. Det skjedde under Den nordiske sjuårskrig. Under denne krigen mellom Danmark-Norge og Sverige brente svenskene Sarpsborg, som kong Olav den hellige hadde grunnlagt i 1016. Befolkningen i den nedbrente byen ønsket derfor å gjøre den nye byen mindre utsatt for fremtidige angrep. I 1569 ble så det nye navnet «Fredriksstad», oppkalt etter kongen, tatt i bruk etter det gamle «Sarpsborg». Derfor kan grunnleggelsen av Fredrikstad sees som en gjenreisning av Sarpsborg. Området Gleng, hvor den gamle byen hadde ligget, ble rettslig og administrativt lagt til Fredrikstad.