I Sarpsborg er det ved Nikolaikirken funnet kristne graver som er fra en gang i perioden 890–1015, som tyder på en trekirke på samme sted som den senere steinkirken.