Formannskapsdistriktet Vardø (by og landdistrikt) ble opprettet i 1838 og omfattet dagens Vardø og Båtsfjord kommuner. For å etterleve formannskapslovenes skille mellom by og landdistrikt, ble Vardø i 1839 formelt delt i Vardø kjøpsted og Vardø landdistrikt, men pga. liten befolkning ble de i kommunal forstand først skilt ved kgl. resolusjon av 22. mai 1868, med virkning fra 1. januar 1869.