Отель открылся в 1893 году. В то время он был лучшим в городе по уровню комфорта. В отель было проведено электроосвещение, интерьеры были выполнены в стиле необарокко. На первом этаже в первые десятилетия существования отеля располагались четыре магазина, а на верхних этажах - 48 отдельных номеров и ресторан. Кроме своего прямого назначения, отель стал центром светской жизни, где часто устраивались встречи и останавливались именитые гости.

«Гранд-отель» составлял единый комплекс с пассажем Гаусмана (теперь - проезд Кривая Липа). После Второй мировой войны в здании размещался отель «Львов» (позже - «Верховина»). До 2010 г. отель принял более 100 тысяч гостей из разных стран мира, среди которых известные дипломаты и политики, деятели шоу-бизнеса и кино.

 В 1990 году отель купила украинка американского происхождения Марта Федорив. На реконструкцию отеля было потрачено $600000. В августе 1992 года восстановленный отель был открыт. 3 декабря 1992 года двоюродный брат Марты Федорив, менеджер отеля Богдан Мельничук погиб от снайперской пули. Позже Марта Федорив решением суда была лишена права владения отелем.