Domstolen hadde kontorsted i Vadsø i Finnmark og rettskretsen omfattet kommunene Berlevåg, Båtsfjord, Gamvik, Lebesby, Sør-Varanger, Vadsø og Vardø med tilsammen 24 195 innbyggere pr. 2. kvartal 2016. Den ble etablert i 1. januar 2004 ved sammenslåing av Vardø tingrett og Tana og Varanger tingrett, og omfatter de samme kommuner som disse domstolene, unntatt Nesseby, Tana og Karasjok som ble flyttet til den nyetablerte Indre Finnmark tingrett. Domstolen ledes av en sorenskriver (for tiden Steinar Langholm ) og har i tillegg én tingrettsdommer, to dommerfullmektiger og fem saksbehandlere.