Lokaliseringen av den navngitte kirkestedene i middelalderbyen Borg (Sarpsborg) er uavklart. Tre kirker er kjent fra middelalderbyen (Sarps-)Borg: St. Olav, Sta. Maria og St. Nicolai. Samtlige av disse stod i – eller i umiddelbar nærhet av – middelalderbyen, og samtlige var nedlagt før 1590-tallet (St. 34, JN 113 note 2). Det er antatt at Nikolaikirken med kirkegård er lokalisert. Kirkeruinen er fremgravet og konservert, jf. ID 50755. Bakgrunn for grov lokalisering av de andre kirkestedene er dette: Det er antatt at Mariakirken hadde tilknytning til kongsgården, at den lå innenfor ringvollen, og at den trolig var oppført allerede i Olav den helliges tid. Siste gang Mariakirken omtales er i 1207 i Baglersagaen. Kirken var trolig i fortsatt bruk 1219-19. Biskop Øysteins jordebok omtaler både en Nikolaskirke og en Olavskirke omkring 1400. (Norseng, P. G. 2005:162ff, 171-172, Østfolds historie 2). Sarpsborg by brant 1567, og byen ble som følge av dette forlatt og en ny by reist ved Glommas utløp – Fredrikstad. I 1575 ble det gitt tillatelse til å ta stein fra to da forfalne kirker i Sarpsborg. Fortsatt i 1642 var ruinene av to steinkirker synlige. Ved jordfallet i 1702 raste størstedelen av det gamle byområdet innenfor vollen i elva (NK 213). I prostens redegjørelse av 1743 het det likevel at ”der findes endnu [i den ældgamle norske kiøbstad Sarpsborg] tegn af 2de andre kirkegaarde, den ene kaldet Mariæ, den anden St Nicolai kirker” (Røgeberg 2003:206). Utfra disse opplysningene er det således rimelig å anta at den bevarte ruin av en steinkirke som ennå finnes i Sarpsborg, er restene av St. Nicolai. Referansene på 14- og 1500 tallet til prest/sogneprest, prost, kannik og prestegård i Sarpsborg bør trolig relateres til St. Olavskirken, da denne er nevnt med sogn i dette tidsrommet. Trolig var de to andre kirkene på dette tidspunkt annekser til St. Olav. (Tekst med bidrag fra Jan Brendalsmo, NIKU)