Sarpsborg è un comune e una città della Norvegia situata nella contea di Østfold. Ha ricevuto lo status di città nel 1839.
I confini attuali risalgono al 1992 quando vennero incorporati i comuni di Varteig, Skjeberg e Tune.
La città è una delle più antiche della Norvegia, venne infatti fondata nel 1016 dal re vichingo Olav Haraldsson (Sant'Olav) che risalendo il Glomma fu fermato dalla cascata Sarpefossen, fondò una città e la chiamò Borg. Borg fu la capitale norvegese sino alla morte del re nel 1030. Nel 1567 gli svedesi la rasero al suolo durante la guerra del nord dei sette anni e perciò gli abitanti decisero di costruire una nuova città, più vicina al fiume Glomma. Nel 1567 il titolo di città venne trasferito alla vicina Fredrikstad, così chiamata in onore a re Federico II. Sarpsborg riottenne lo status di città nel 1839.