Ved kgl.res. 24. september 1868 ble det bestemt at Varanger fogderi og sorenskriveri skulle deles i to embetsdistrikter: Varanger fogderi og sorenskriveri og Vardø fogderi og sorenskriveri. Fogden/sorenskriveren i Vardø skulle ha ansvaret for Vardø tinglag eller Vardø by- og landsogn. Han skulle dessuten være magistrat og politimester i Vardø. I tillegg var han forpliktet til å forrette som auditør ved Vardøhus festning. Som auditør skulle han lede krigsforhørene, forberede sakene for krigsretten og fungere som krigsrettens sekretær. Ved kgl.res. 8. februar 1886 ble det bestemt at det skulle opprettes et særskilt politimesterembete i kjøpstaden Vardø. Politimesteren skulle overta de politioppgavene som lå til fogden og sorenskriveren i Vardø. Politimesterembetet i Vardø ble nedlagt da det fra 1. januar 1890 ble opprettet et nytt Vardø fogdeembete. Fogden skulle overta fogde- og politimesterforretningene i landdistriktet og dessuten ha ansvaret for politimesterforretningene i selve byen. Sorenskriveren skulle ha samme distrikt som den tidligere kombinerte fogd og sorenskriver. Med virkning fra 20. oktober 1898 ble fogdeembetet opphevet. Ved kgl.res. 2. juni 1950 ble Gamvik og Berlevåg overført fra Tana sorenskriveri til Vardø sorenskriveri med virkning fra 1. juli 1950. Ved kgl.res. 5. juni 1959 ble Tana sorenskriverembete nedlagt med virkning fra 1. juli 1959. Samtidig ble det bestemt at Lebesby herred under Tana skulle overføres til Vardø sorenskriverembete. Kronprinsregentens resolusjon 24. august 1956 bestemte at Vardø herred skulle forandre navn til Båtsfjord fra den tid fylkesmannen bestemte. Ifølge kgl.res. 15. mars 1963 skulle en del av Båtsfjord herred overføres til kjøpstaden Vardø. Fra 1.1.2004 ble Tana og Varanger sorenskriveri (tingrett) lagt ned. Fra samme tidspunkt ble Øst-Finnmark tingrett opprettet. Kommunene Tana og Nesseby ble overført til Indre-Finnmark tingrett sitt distrikt.