Det gamle Sarpsborg ble grunnlagt allerede i 1016 av Olav Haraldsson, og dengang ble en St. Maria kirke bygget. Sarpsborg hadde siden flere kirker, før byen ble forlatt etter ødeleggelsen i 1567. Det nye Sarpsborg ble kjøpstad i 1839.

Den første kirken i det nye Sarpsborg ble oppført i årene 1854-59 etter tegninger av arkitektene Schirmer & von Hanno. Ved innvielsen i 1859 ble også byens menighet opprettet. Denne nygotiske teglkirken brant ned allerede i 1861, og stadskonduktøren i Christiania, Christian Heinrich Grosch, ble straks engasjert til å gjenreise kirken. Han valgte et uttrykk i samme stil som den forrige kirken, med deler av de eldre kirkemurer inkorporert i nybygget. Kirken er bygget over basilikaformen, med et slankt tårn av relativt beskjeden høyde. Kirkebygget har spissbuede vinduer og et lavt spir. Skipets yttergavler er kronet med spisse fialer ("småspir"), og den ytre artikulasjon er meget beskjeden.

Kirken ble restaurert i 1959 ved arkitekt Esben Poulsson.

Kilder:
Jens Christian Eldal
http://www.nrk.no/programmer/radio/gudstjenesten/1446005.html
http://home.online.no/~elbjoerg/kirker/navnprbd.htm