Taivalkoskelta on löytynyt kaksi vanhan asuinpaikan jäännettä. Niiden arvellaan olevan peräisin kivikaudelta ja noin 9 500 vuoden takaa.
Toinen asuinpaikka on sijainnut Iijokivarressa Paloharjussa, Loukusanjoen suun lähettyvillä.
Toinen asuinpaikka on sijainnut aivan Irnijärveen pistävässä Harjunnokka-niemessä aivan Taivalkosken ja Kuusamon rajamailla. Molemmista asunpaikoista on löydetty muun muassa luunpalasia, joista ajoitukset on tehty.
Taivalkoskelta löydetyt asuinpaikat osoittautuivat alueen tähän mennessä vanhimmiksi.
Paikat löydettiin valtion metsien kulttuuriperintökohteiden inventoinnissa. Se tehtiin vuosina 2010-2015. Maita inventointiin kaikkiaan lähes neljän miljoonan hehtaarin verran.