Hvornår blev Vardøhus fæstning bygget? 


Der er fundet spor af bosætning fra 6000–7000 år f.Kr. I 1251 rejste et følge fra republikken Novgorod til kong Håkon Håkonsson for at klage over sammenstød mellem nordmænd og karelere i det nordlige Finnmark. Et norsk følge blev sendt til Novgorod, hvor en traktat, der desværre er gået tabt, blev underskrevet som pagt på fred mellem de to lande, iberegnet Karelen, som tilhørte Novgorod-republikken. Vardø - "Norges endepunkt" - går helt tilbage til kong Håkon Magnussons bygning af Vardøhus fæstning til forsvar af Norges østgrænse i 1307.  Vardø omtales første gang i 1307, da ærkebiskoppen indviede stedets kirke (Sinding-Larsen 1937b:74). I 1311 vendte en kongelig lovændring sig til alle mellem Lindesnes (som er sydspidsen af Norge) og og Vargøyia (Nissen 1960:22). I et brev fra 1340 står der, at Magnus Eriksson, konge over både Norge og Sverige, havde beordret ærkebiskoppen til at forbedre Tunsberghus og Varghøya.
Den 3. december 1738 bød en mandan-by den franske pelsopkøber La Vérendrye fra Fort La Reine i Canada velkommen som den første hvide blandt dem. Franskmanden så ingen heste blandt mandanerne da, men kun fire år senere købte en af La Vérendryes sønner to ridedyr i byen under et nyt besøg.