Kommunen omfattet fra begynnelsen av både Vardø by og landdistriktet rundt, men landdistriktet (senere Båtsfjord kommune) ble skilt ut fra Vardø i 1868. Den siste større endringen av kommunens grenser skjedde i 1964 med en tilbakeføring av østre deler av Båtsfjord.