Pierwsza znana forteca to Vardøhus, zbudowana przez króla Norwegii Haakona V Magnussona w roku 1306. Uważana była za najdalej wysuniętą na północ fortecę Europy. Dalej następuje długi okres białych plam w historii. W XVII wieku na stosach w Vardø spłonęło 88 młodych kobiet, podejrzewanych o uprawianie czarnej magii. To rekordowa liczba takich wyroków w tym regionie. W XVIII i XIX wieku Finnmark stał się oczkiem w głowie trzech państw – Norwegii, Finlandii i Rosji. Wszystkie rozpoczęły intensywną kolonizację. Jednak nie zmieniało to faktu, że Finnmark była oficjalną kolonią korony norweskiej. Ostatecznie w XIX wieku Finnmark został włączony do macierzystej Norwegii jako Amt. Nasilił się handel z Rosją, głównie z Półwyspem Kolskim.
Pod koniec II wojny światowej Finnmark został prawie doszczętnie zniszczony przez okupujące go wojska niemieckie. Hitlerowcy zastosowali taktykę spalonej ziemi, aby powstrzymać ofensywę Armii Czerwonej. Większość populacji przesiedlono do regionu Troms (po wojnie powróciła). Zrujnowane Kirkenes zostało wyzwolone przez Sowietów 25 października 1944 r. jako pierwsze miasto w Norwegii. Po zakończeniu walk region został pokojowo przekazany administracji norweskiej.