Ved delingen i 1839 hadde Vardø kjøpsted 193 innbyggere og besto bare av den bymessige bebyggelsen i tilknytning til Vardøhus festning (selve festningen medregnet) på Vestøya og Austøya (aka Vardøya) med et areal på ca 0,2 km², mens Vardø landdistrikt hadde 245 innbyggere og et areal på 2258 km². 1. januar 1874 ble resten av Vardøya med 48 innbyggere overført til Vardø by, hvis areal økte til 3,65 km². 1. januar 1964 ble den østlige tredjedelen av Båtsfjord (inntil 1955 Vardø landdistrikt) med 621 innbyggere overført til Vardø, som med dette fikk sitt nåværende flatemål.