Oulujärven itäpuolella sijaitsevassa Vuoreslahden rantakylässä on ollut asutusta jo vuosisatojen ajan. Lappalaiset olivat seudun varsinaisia uudisasukkaita. Vanhan Paltamon rovasti Antti Andelinin 1860‑luvulla tallentaman tiedon mukaan Vuoreslahdessa on muinoin asustanut lappalaisnoita ja tietäjä, todellinen shamaani. Muinaisesta lappalaisasutuksesta kertovat myös pyyntikuopat ja lapinhaudat, joita aikoinaan löydettiin. Niiden avulla muinaiset pyyntimiehet metsästivät peuroja ja hirviä ravinnokseen. Susiakin kuuluu seudulla olleen haitaksi asti.