De første innbyggerne slo seg ned på den isfrie nordmørskysten allerede i steinalderen. Dette er dokumentert av funn fra Fosnakulturen bl.a. på Nordlandet i Kristiansund. Typiske funn på en fosnaboplass var tilhogde flintredskaper og store mengder avfallsflint etter tilvirkning av prosjektiler, skive- og kjerneøkser og pilspisser.