Hotel "Natalia-18" został założony w 2007 roku w centralnej części Lwowa. Hotel położony jest w zabytkowej części miasta, na Placu Księcia Jarosława Ośmiomysła, 400 metrów od Ratusza i eleganckiego Rynku, 150 metrów od Opery Lwowskiej, 5 minut spacerem od Pałacu Potockich i Lwowskiej Galerii Sztuki. Plac Księcia Jarosława Ośmiomysła, a właściwie Plac Krakowski (pierwotna nazwa placu) został stworzony ok. 1840 roku, po rozebraniu murów otaczających centralne dzielnice starożytnego Lwowa. Plac pojawił się w pobliżu starej Bramy Krakowskiej – stąd pochodzi nazwa. Na północ od Placu rozciągało się Przedmieście Krakowskie zamieszkane głównie przez Żydów. Od bramy (oraz od wschodniej części Placu) zaczynał się starożytny Szlak Wołyński, zwany też Szlakiem Żółkiewskim. Jednocześnie miejsce, na którym pojawił się Plac, nazywano FarnTojr (VordemTor), co tłumaczy się jako "Do bramy".