Місто було засновано під назвою "Borg" 1016 року Олафом Святим. 1567 року під час Північної семирічної війни був спалений, приблизно половина населення була переміщена вниз по річці на те місце, де зараз знаходиться Фредрікстад. 1702 року в результаті зсуву істотна частина міста була знесена в Гломму. 1839 року Сарпсборг знову отримав права міста.