Ныне это административное здание ЧФ РФ, а своим названием обязано первому владельцу гостиницы голландцу Фердинанду Кисту. П-образное в плане сооружение из инкерманского камня, состоящее из трех зданий. Наиболее раннее - двухэтажное, построенное во второй половине XIX века, затем в 1890 году появился трехэтажный корпус, а в конце века их объединили с восточной стороны еще одной застройкой. Стиль комплекса эклектический: фасад, обращенный к площади, выполнен в формах позднего классицизма, восточный - позднего итальянского ренессанса. Морской фасад имеет два ряда лоджий, перекрытых на третьем этаже арками. Главный вход в здание - со стороны площади Нахимова, он подчеркнут балконом на столбах, дополнен дорическими колоннами, на уровне третьего этажа балкон переходит в лоджию с полуциркульной аркой. В гостинице, открытой 2 апреля 1891 года, считавшейся лучшей в дореволюционном Севастополе, останавливались многие знаменитости: A.M. Горький, Л.Н. Толстой, К.С. Станиславский, А.П. Чехов, Леся Украинка, Ф.И. Шаляпин...
В 20-е годы XX века в здании размещался Дворец труда, в 30-е годы - санаторий, после освобождения Севастополя в мае 1944 года - штаб Черноморского флота, для которого в 1958 году построили новое здание. В I960 году архитектор А.В. Бобков составил проект незначительной реконструкции комплекса для размещения в нем судостроительного техникума. В 1985 году здание передали ЧФ РФ.
В 2002 году архитектор А.Л. Шеффер разработал проект трехэтажной пристройки с мансардой для Делового и культурного центра мэрии Москвы.