Ifølge Bjørnar Olsen er det mye som tyder på forbindelse mellom den eldste bosetningen på Vestlandet («Fosnakulturen») og den i Finnmark, men det er usikkert i hvilken retning bosettingen har skjedd. I tidligste del av eldre steinalder var trolig bosetningen i Finnmark konsentrert til kystområdene og disse bare preg av livsstil med stor mobilitet og uten varige boliger. De indre strøkene, som Pasvik, ble trolig utnyttet sesongvis. De arkeologisk påviste boplassene fra eldre steinalder i indre Finnmark og Troms er knyttet til innsjøer og store vassdrag. De eldste Helleristningene i Alta er vanligvis datert til 4200 f.Kr., det vil si yngre steinalder. Bjørnar Olsen tror at de eldste kan være inntil 2000 år eldre enn dette.