Всё больше и больше развивалось строительство небольших гостиниц в дореволюционном Сочи. После открытия “Кавказской Ривьеры” в Сочи увеличилось количество отдыхающих. И всвязи с этим строительство гостиниц увеличилось. Строились они очень быстро. Именно какая первая была построена, исторические данные не могут дать точный ответ. Вот одна из этих гостиниц, которая называлась таким красивым именем “Калифорнiя”.
Построил ее Сергей Анатольевич Костарёв, брат Н.А. Костарёва, городской староста в то время, хозяин дачи “Вилла Вера”, которую он перестроил в новом стиле. Гостиница “Калифорнiя” находилась в том районе, где сейчас находится “Зимний театр”. И до строительства театра остановка Театральная называлась Калифорния.