Den eldste Peterskirken i Tønsberg kan være reist alt før år 1000. Dagens kirke ble bygd i stein tidlig på 1100-tallet. Det er dokumentert graver som er ødelagt av fundamenteringen for steinkirken, og som derfor må være eldre enn denne. Dateringer av gravene gjør det rimelig å anslå at en eldre gravplass var i bruk på 1000-tallet. Trolig har det stått en eldre trekirke her.