Under sitt opprinnelige navn, , er prostiet blant de eldste kjente prostier i Norge. Prosten i Tunsberg opptrer første gang i skriftlige kilder fra 1218 og ved riksmøtet i Bergen er prostiet omtalt som ett av 9 (eller 10) i Oslo bispedømme. I 1348 pålegger kong Magnus Eriksson alle menn i Tunsberg prosti å betale det de skylder av tiende til kirken innen en måned. Andre historiske navn på prostiet er og . Det siste henspiller på at prostiet omfattet det historiske Vestfylda.