Træleborg er et strøk i Tønsberg by i kommunen med samme navn. Området ligger strategisk til i forhold til båttrafikk mellom Oslofjorden og Tønsberg, på et nes mellom Presterødkilen og Kanalen. Dagens Tønsberg havn ligger i ytre del mot Kanalen. Sjøområdet i sør er et fjordbasseng som heter Træla. Træleborg skole ligger i området, som ellers preges av forretningsdrift og boligområder.
Navnet peker mot at det muligens kan ha vært en borg her i vikingtiden. Trelleborg – samme navn, med en litt annen rettskriving, er brukt om flere steder i Danmark og i Skåne, som den gang tilhørte Danmark. Den største er Aggersborg ved Limfjorden. Ved utgraving er det dokumentert en spesiell type ringborger fra vikingtiden. C14-dateringer forteller at de alle er bygd omkring 980. De tolkes i dag som kongelige maktbaser anlagt under den danske rikssamleren kong Harald Blåtann.
«Anla Harald Blåtann en borg i Tønsberg?» spør Einar Erlingsens i Tønsbergs årbok Berget som kom ut i 2014. Erlingsen går gjennom en rekke lokaliseringsfaktorer for trelleborger generelt, og vurderer hvordan disse passer i forhold til Træleborg i Tønsberg. Topografisk lå Træleborg til mot et sjøområde, Træla, hvor store flåtestyrker kunne samle seg. I vikingtiden sto dessuten havnivået 3-4 meter høyere. Kanalen mellom Træla og Byfjorden var et sund som kunne trafikkeres, til forskjell fra senere i middelalderen. Træleborg, plassert med enkel og beskyttet innseiling, hadde uten tvil en strategisk beliggenhet i et maritimt samfunn omkring Skagerrak.[1] [2]
På Lyby i Rygge er det oppdaget en formasjon i dyrket mark, som kan være en tilsvarende rundborg.[3]
Ingen arkeologiske undersøkelser er så langt foretatt av området i Tønsberg.