Hotelli Kurenkosken rakennuksen on alun perin rakennuttanut Pudasjärven osuuskauppa. Pudasjärven Osuuskauppa fuusioitui Osuuskauppa Arinaan vuonna 1992. Kurenkoski on myyty yksityiselle vuonna 2001. Pudasjärven osuuskaupan Ruokala-matkustajakoti Osala valmistui vuonna 1938. Rakennuksessa olivat ruokala, matkustajakoti ja leipomo. Leipomon oheen liitettiin jossain vaiheessa myös ruokatavaraosasto. Alkuaikoina samalla tontilla rakennuksen pohjoispuolella olivat myös puurakenteiset halkoliiteri, autotalli-sauna-pesutuparakennus ja käymälärakennus. 1960-luvulla rakennuksessa aloitti toimintansa ravintola Kurenkoski. Rakennusta on laajennettu ilmeisesti vuonna 1967/68, jolloin valmistuivat uudet leipomotilat ja wc tilojen muutos. Muutossuunnitelmat teki SOK:n rakennusosasto, Helsinki. Rakennukseen on tehty vuonna 1980 julkisivukorjaus, 1982 Pubin sisustusmuutos (suunnittelijana: Rakennus- ja sisustussuunnittelutoimistot, Vantaa ja Helsinki), vuonna 1983 2.krs:n pohjaa on muutettu ja tehty LVI töitä.
Rakennuksen pohjoispuolelle on rakennettu 1970-luvulla yksikerroksinen tiiliverhoiltu majoitusrakennus, jossa on aumakatto. Suunnitelmat vuonna 1974 ovat tehneet rak.mest. Väinö Mattila ja rak. arkkit. Eero Rantaiso, ja rakennus valmistui 1975. Rakennusurakan teki Insinööritoimisto Jouko Hiltunen Oy Oulu. Samaan aikaan tehtiin ilmeisesti muutoksia myös vanhaan rakennukseen. Vuosien 1974 ja 1983 muutospiirustukset tekivät Mattila ja Rantaiso. Rakennusurakkasopimusten mukaan julkisivumuutokset toteutti Rakennusliike Mäntykenttä Ky. Vuonna 1990 molempiin rakennuksiin teki korjaussuunnitelmat Insinööritoimisto Voho Oy Oulusta.
SOK:n keskusarkistossa on säilyneet alkuperäiset piirustukset ja työselitykset vuodelta 1937/38.