Kuusamossa on asuttu jo kivikauden aikoihin. Tästä ajasta kertovat lukuisat muinaislöydöt. Tarkemmin sanoen löydöt kohdistuvat aikaan 2000-3000eaa.
Saamelaisasutuksestakin löytyy paljon jäämistöjä. Metsäsaamelaiset toisin sanoen lappalaiset asuttivat Kuusamoa ja Kuusamon aluetta ennen uudisasukkaita. Kitkan alueelta löytyy jälkiä saamelaisten asutuksesta. On vahvistettu, että Kuusamossa on ollut ainakin kaksi talvikylää eli siidaa. Nimen mukaisesti saamelaiset asuivat näissä kylissä vain talvisin. Muun ajan he asuivat muualla metsästellen ja keräillen. Metsäsaamelaisilla ei ollut juurikaan yhtään poroja, sen takia tästä elinkeinosta ei ole jälkiä juurikaan.
Toisin sanoen Kuusamosta löytyy paljon muinaislöytöjä näiltä ajoilta.