Город был основан под названием "Borg" в 1016 году Олафом Святым. В 1567 году в ходе Северной семилетней войны был сожжён, примерно половина населения была перемещена вниз по реке на то место, где сейчас находится Фредрикстад. В 1702 году в результате оползня существенная часть города была снесена в Гломму. В 1839 году Сарпсборг снова получил права города.