Durante a Guerra Nórdica (1563-1570) os suecos incendiaram a cidade, e o rei Fredrik II decidiu reconstruir a cidade mais próxima da foz do rio Glomma, sendo fundada uma nova cidade, mais moderna e fortificada, nomeada, por motivos óbvios, de Fredrikstad ("lugar de Fredrik", em tradução livre).