Ved delingen i 1839 hadde Vardø landdistrikt 245 innbyggere og besto av hele den nordvestlige delen av Varangerhalvøya, et areal på 2258 km². Vardø by besto bare av den bymessige bebyggelsen rundt Vardøhus på Vardøya, et areal på ca 0,2 km². 1. januar 1874 ble resten av Vardøya med 48 innbyggere overført fra landdistriktet til Vardø by, og landdistriktets areal redusert til 2254 km². Den 1. januar 1964 ble den østlige tredelen av Båtsfjord (inntil 1957 Vardø landdistrikt) med 621 innbyggere overført til Vardø, og Båtsfjord fikk sitt nåværende flatemål.