PKO ostis projekteeritava hotelli jaoks Matti Hallmanilt Pielisjõe idarannikul asuva vana Hallmanni veskikrundi. Hotell-restorani projekteeris arhitekt Pauli Lehtinen, ehitustöid juhtis Martti Peippo SOK kinnisvaraosakonnast ja töövõtja oli Jouni Puhakka Joensuust.

Hotell-restoran valmis tempoka töövõtu korras kiiresti ja sellele pandi nimeks Kimmel. Hotellile andis nime sellest möödavoolava Pielisjõe vee sädelus (soomekeelne „kimmellys" tähendabki sädelust) päikesevalguses.Hoone ja selle sisustus olid stiilsed ning pälvisid teenitult imetlust. Hotell valmis 1977. aastal ja selles oli 100 tuba.

Kimmeli pidulik avatseremoonia toimus 20.4.1977 ja sellel osales palju prestiižseid külalisi, teiste hulgas president Urho Kekkonen. Kõikidele kutsutud külalistele kingiti õhtu mälestuseks väike kaheksanurkne pokaal, mis sai endale kuju restorani tantsupõranda järgi.

Kimmeli hoogsalt tegutsev ööklubi, mis oli avatud seitse päeva nädalas kella kolmeni varahommikul, kutsus nii linnast kui ka lähiümbruskonnast kokku rahvast pidu jätkama. Sokose hotelliketi Kuuba tantsurühmade kirevad sambakarnevalid jõudsid 1980. aastate lõpus ka Joensuusse ja Kimmelisse.

Kimmeli teine ehitusetapp oli 1987. aastal, kui hotelli ehitati juurde 130 tuba. 2020. aastani oli hotellis kokku 230 tuba. Hotelli restoranideks olid toidurestoran Fransmanni, tellimusrestoran Riverside ja soe Pubi Virta.

2020. aasta detsembris oli aeg uksed sulgeda ja alustada Kimmeli ajaloos kolmandat ehitusetappi. Hotelli ehitati uus moodsat Karjala luksust õhkuv vaatesviit ja mitu Superior tuba. Samuti renoveeriti restoranid ning koosoleku- ja üritusteruumid. Renoveerimise esimene etapp valmis 30. juulil 2021 ning täielikult renoveeritud hotell Kimmel 2021. aasta sügisel.

Kui hotelli toad ja üldruumid valmis said, oli aeg liikuda edasi saunaosakonda, mis samuti läbis korraliku uuenduskuuri. Vana saunaosakond muudeti Nautiskelukylä Kimmel Spaks. Kaasaegset Karjala luksust õhkuv luksuslik spaa oma mullivannide, saunade, elamusduššide ja küttepinkidega tõstab külastajad kindlasti igapäevaelust kõrgemale.