Vardøhus festning ble anlagt omkring år 1300 for å sikre norsk territorium mot fiendtlige makter i øst. Dets strategiske beliggenhet og betydning for Norge og senere Danmark-Norge kan ikke undervurderes, og den nordligste administrative enhet i riket ble lagt til stedet.