Hotell Arina ehitati Pakkahuonenkatu ja Isokatu nurgale aastal 1938. Hoone sai viiekorruseline, lisaks keldrikorrus. Projekt tehti SOKi omas ehitusbüroos ja juhtiv arhitekt oli Armas Lehtinen. Esimene korrus oli mõeldud Arina kauplustele, teine restoranidele, kolmas, nelja ja viies korrus hotellitubade ja korterite jaoks. Hotellitube oli alguses 29.

Hotelli on mitmel korral ümber ehitatud ja remonditud. Aastal 1966 laiendati hotelli tegevust. Osa korteritest muudeti hotellitubadeks ja hotelli ehitati muuhulgas ka kliendisaunad. Aastal 1979 uuendati remondi käigus kanalisatsioon ja küte ning ventilatsioon. Ka kõik toad said oma tualettruumid ning uuendati personali puhkeruumid ja tubade sisustus. Tol korral paigutati hotellitubadesse ka raadiod, värvitelerid tulid aasta hiljem. Hotellitubade arv oli siis 64.

Põhjaliku muudatuse tegi Sokos Hotel Arina läbi 2000. aastate alguses. Täielikult uuendatud hotell avati 31.10.2003. Praegu on uues hotellis 260 hotellituba. Ka restoranimaailm uuenes. Legendaarseid tantsuõhtuid korraldati aastani 2001. Vanast hotellist jäi järele vaid nimi Sokos Hotel Arina ning kaitsealustena säilitati Pakkahuonenkatu ja Isokatu poolsed fassaadid. 2004 rajati hotelli juurde 15 koosolekuruumi.