Budynek przy al. A. Puszkina (dziś al. F. Focha) został wzniesiony dla Polskiego Biura Podróży „Orbis” w latach 1960-1965, według projektu Witolda Cęckiewicza . Nazwę „Cracovia" nadał mu Włodzimierz Reczek, przewodniczący Głównego Komitetu Kultury Fizycznej i Turystyki. Hotel został otwarty 22 czerwca 1965 roku. Był wówczas najdłuższym (150 m) oraz jednym z największych i najnowocześniejszych hoteli w Polsce.
W galerii zdjęć prezentujem czarno białe fotografie z lat 60-tych autorstwa Henryka Hermanowicza, pochodzące ze zbiorów Muzeum Krakowa, opublikowanych na platformie Cyfrowy Thesaurus oraz zdjęcia Krzysztofa Kalinowskiego z portalu LoveKraków.pl, wykonane w 2016 i 2017 roku. W obiekcie działała restauracja, księgarnia czy biuro podróży.
Hotel wraz z kinem „Kijów” został wpisany do rejestru zabytków w 2016 roku. Do 2011 należał do Grupy Hotelowej Orbis, a w grudniu 2016 roku został zakupiony przez Ministerstwo Kultury i Dziedzictwa Narodowego. Od tego czasu jest oddziałem Muzeum Narodowego w Krakowie. W przyszłości ma się w nim mieścić muzeum architektury i designu. Więcej o planach w poniższym artykule: