Ifølge Snorre ble byen grunnlagt før slaget i Hafrsfjord. Dersom dette var korrekt, ville Tønsberg vært Norges eldste by, grunnlagt før 872. Byen feiret sitt 1000-årsjubileum i 1871. Mange har hatt tiltro til Snorres tidfesting, bl.a. fordi det ikke finnes så mange alternative skriftlige kilder. Det nøyaktige årstallet 871 er basert på årstallet for slaget i Hafrsfjord, 872, etter den islandske skalden Are Frodes kronologi fra 1100-tallet. Denne oppfatningen var dominerende inntil 1920-årene, da historikeren Halvdan Koht fremsatte en teori om at slaget foregikk nærmere år 900. I 1964 kom den islandske historikeren Olafia Einarsdottir frem til at den gamle islandske tidsregningen likevel stemte bedre. Dette har siden vært den mest benyttede metoden, om enn med noen justeringer. En alternativ oppfatning bygger på arkeologiske utgravinger som fra 1970-tallet er utført i byens eldre deler. Det er ikke funnet noe som kan bekrefte Snorres utsagn om Tønsbergs alder. Nyere boreprøver fra grunnen under sentrum av Tønsberg inneholdt bymessige kulturlag datert til 900-tallet.