Kirken lå ved det nåværende Torvet, omtrent ved det gamle rådhuset. Anslag for byggeår varierer mellom slutten av 1000-tallet og midten av 1100-tallet. Kirken er første gang nevnt i Håkon Håkonssons saga, i skildringer av begivenheter i 1217. Dette var Tønsbergs viktigste middelalderkirke ved siden av Lavranskirken.