Viscountess Strangford, poznata diplomatkinja, filolog i etnolog boravila je u Šibeniku 1863. godine i ovako opisala smještaj u Šibeniku:
Budući da je bijedni mali hotel (svratište Pellegrini) u Šibeniku bio sasvim pun, bila sam veoma zahvalna uvaženom načelniku, gospodinu Piperati, koji me pozvao u kuću gospodina Vincenza Rosettia, najbogatijeg gospodina u gradu, vrlo ugodnog i ljubaznog prijatelja. Kuća je nedavno izgrađena i prekrasno namještena i u nju sam bila primljena sa velikom ljubaznošću. Međutim, bilo mi je drago da sam saznala da su šestorica gospode osnovali kompaniju za izgradnju malog kazališta na ulazu u grad. Koštat će 3000 funti i radovi su trebali zapoćeti prije nekoliko dana.
Zgradu u kojoj je smješten hotel Krka sagradio je jedan austrijski časnik 1876. godine (godinu nakon posjeta cara Fraje Josipa Šibeniku), na dijelu temelja kule Sv. Katarine, koja je išla od Sv. Frane prema jugu. Dijelovi kule vidljivi su i danas iza zgrade. S obzirom na blizinu pristaništa austrijski LLoyd bio je zainteresiran za kupnju zgrade, međutim vlasnik je ipak prodao Pellegriniju, koji je šezdesetih godina 19. stoleća bio vlasnik svratišta imenom Pellegrini, a bilo je smješteno negdje oko crkve Sv. Ivana. Nakon što je Pellegrini kupio zgradu u njoj je 1891. godine otvorio hotel Albergo Al Pellegrini (hodočasniku), koji se vidi na ovoj staroj fotografiji Šibenika.
1898. godine zgradu je kupio Frane Crljenko i u njoj 1903. godine otvorio Hotel Krka.
Hotel Krka u Šibeniku na razglednici iz 1903. godine.
Nakon još jedne promjene imena u Grand hotel Velebit za vrijeme dok je vlasnik bio Mate Živković, vidljivo je da je izvršena obnova restorana. Izgrađen je donji ostakljeni dio, a ispred je postavljena vrtna restauracija.
Prelistavajući onodobnu štampu nailazimo na dva vlasnika hotela Velebit. U prvom momentu po kupnji 1909. godine vlasnik je bio Ivan Dračar a kasnije Mate Živković do preuzimanja Crljenka 1913. godine i novog imena Grand hotel Krka.
Hotel Krka Frane Crljenka koji je bio u sklopu bloka kuća ispred današnjeg hotela Jadran u kući Unić prestao je djelovati 1913. godine. Frane Crljenko kupivši Grand hotel Velebit po obnovi ga preimenuje u Grand hotel Krka i taj događaj obznanjuje reklamom u onodobnoj štampi, tako da te 1913. godine imamo gornju reklamu ućestalo u novinama koje su se tiskale u Šibeniku.
1926. godine hotel Krka ponovo mijenja vlasnika. Ovaj put to je šibenski trgovac Marko Jakovljević. Hotelu je tada promjenjeno ime u Gradnd hotel Krka koji je imao 50 suvremeno opremljenih soba. Ova razglednica iz 1924. godine prikazuje Grand hotel Krka u punom sjaju pred “Veliki Hrvatski ples”. To proizlazi da se je već prije promjene vlasnika zvao Grand hotel Krka.
Grand hotel Krka doživio je još jednu promjenu 1926. godine. Na slici se vide radovi na proširenju terase Grand hotela Krka, koji su upavo u tijeku. Kako se povećala terasa to se automatski povećao prostor ispod nje, a koji je kasnije korišten za plesnjake i razne skupove.
Obiteljska fotografija vlasnika hotela Krka Marka Jakovljevića koji ga je kupio 1926. godine i poćeo preuređenje.
Grand hotela Krka za vrijeme vlasnika Marka Jakovljevića štampao je i omanji reklamni listić sa ponudom obnovljenog hotela na njemačkom jeziku. Prije obnove hotel je imao četrdeset soba, a sada se reklamira pedeset soba sa mnogo većim komforom.
Nakon II svjetskog rata Grand hotel Krka mijenja naziv u Hotel Krka. Na fotografiji iz pedestih godina 20. stoljeća vidljiv je hotel Krka na šibenskoj obali. Tih godina vrtna restauracija je postala kultno okupljalište svih generacija šibenčana i gostiju koji bi se zatekli u Šibeniku, a posebno za vrijeme ljetnih većeri kada se išćekivao dolazak dužobalne brodske pruge oko 9 navećer.
Tekst Don Krste Stošića iz 1927. godine koji opisuje Grand hotel Krka.
S restaurantom i kavanom na najljepšem položaju šibenske obale. Potpuno moderno renoviran g. 1926. Soba 34 sa 60 kreveta. Sale za primanje, bankete i svećanosti. Veliki salon za plesove i zabave. Centralno grijanje, kupatila, električna rasvjeta. Telefon, radio, koncerti. Uzorna kuhinja, domaća vina i šibenska slatka maraština. Motorni čamci i auti za izlete na slapove Krke, kupalište Jadriju i.t.d. izvrsna posluga. Cijene sasvim umjerene. Vlasnik Marko Jakovljević.
Unutrašnjost Hotela Krka nakon obnove terase, nakon čega je dobio iznimno velik prostor za razne svečanosti i okupljanja velikog broja ljudi.