Буквально, накануне Высочайшего утверждения плана города (окончательного), во всяком случае, до ноября 1864 г., колонист Кист возвел рядом с пристанью каменный дом со службами на месте, предназначенном под разведение бульвара, и превратил его в очень миленькую одноэтажную гостиницу на одиннадцать номеров с прекрасным рестораном и видом на Южную и Северную бухты - отель «Кист».
План хоть и не был утвержден к моменту строительства, но основные принципы застройки города были известны. Но! Здание настолько удачно вписалось в береговую черту, что Е.В.Гос.Имп. «высочайше повелеть соизволил» изменить уже утвержденный план и «оставить без последствий» возведение отеля «Кист». А в результате постройки гостиницы появился так называемый малый Приморский бульвар.
… В 1889 году здание было расширено и надстроено. Теперь в нем стало 85 номеров, гостиница причислена к разряду первоклассных, с теплыми морскими ванными, роскошным буфетом и рестораном с французской и русской кухнями. Со временем владельцы расширили и дворовый флигель - двухэтажную пристройку слева от основного здания, если смотреть со стороны площади. Ныне она очень удачно надстроена и все трехэтажное здание смотрится как одно целое.…