Фредрикстад основал король Фредерик II в 1567 году после разрушения Борга, современного Сарпсборга, во время войны со Швецией. Новое поселение должно было защищать устье Гломмы и торговый путь к Осло-фьорду. В XVII веке вокруг старого города возвели земляные валы и бастионы, превратив его в крепость с планировкой по военным правилам. Рядом развивались лесная торговля, судоходство и ремесла. В XIX и XX веках рост вышел за пределы укреплений, появились порт, фабрики и железная дорога, а Gamlebyen сохранил историческую ткань. Исерган служил военно-морским и ремесленным центром, позднее стал культурным районом. Сегодня крепость остаётся жилым кварталом с музеями и галереями, а речной паром связывает её с современной частью города. Историческое наследие соседствует с морским туризмом Хвалера и современной культурной жизнью. Городская экономика постепенно сместилась от крепости и леса к услугам и культуре.