Трехэтажное здание гостиницы было построено в 1875 году по проекту архитектора А.К. Винберга (ныне перестроена). Открытие состоялось 19 декабря того же года. По тем временам это была самая большая и комфортабельная в Ялте гостиница. Управляла ею дочь известного русского критика и библиографа В.В. Стасова - Софья Владимировна Фортунато. Выросшая в литературной среде, она решила приглашать в ялтинскую гостиницу людей искусства.

В разное время в гостинице останавливались и жили многие замечательные люди. В сентябре-октябре 1876 года около двух месяцев в комнате № 68 прожил Н.А. Некрасов. Тяжелобольной, он приехал в Ялту на лечение и отдых в сопровождении жены Зинаиды Николаевны. Поездка была предпринята по совету профессора С.П. Боткина. Вскоре в Ялту прибыл и сам Боткин, который, остановившись в 1-м номере гостиницы, пытался поэта "поставить на ноги".