De aller første spor etter mennesker finner man fra 8000 f.Kr. Dette er i perioden eldre steinalder, også kalt komsakulturen (9000–4000 år f.Kr.). Det er funnet 10 «komsaboplasser» langs Porsangerfjorden. Arkeologene har av ulike årsaker vært tilbakeholdne med å knytte steinaldersamfunnene i Finnmark til samisk etnisitet. Funnmateriale fra om lag Kristi fødsel og utover, kan likevel med stor grad av sikkerhet sies å være av samisk opprinnelse.