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

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

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