Majalan piirustukset tilattiin arkkitehti Jouko Arolalta. Valtionavun lisäksi tukea rakentamiseen saatiin YK:n UNRRA -rahastolta. Rahaston laatta on kiinnitettynä rakennuksen seinään. Opiskelu päästiin aloittamaan uudessa opistoraennuksessa syksyllä 1947.
Rakennuksessa alakerrassa on opiston keittiö ja ravintola sekä pikkusali. Yläkerrassa on majoitustiloja.
Kuusamo-opisto on vapaan sivistystyön yksityinen oppilaitos, jota ylläpitää Kuusamo-opiston kannatusyhdistys ry.
Vuonna 2011 kansanopistoon yhdistyivät kansalaisopisto sekä Pohjois-Pohjanmaan kesäyliopiston Kuusamon toimipaikka, ja nimeksi muutettiin Kuusamo-opisto.
Vuonna 1944 sodassa tuhottujen rakennusten tilalle on rakennettu uudet rakennukset, joista Arvola, Majala ja Jaatila edustavat -40-luvun jälleenrakennusajan puurakennusarkkitehtuuria.