Здание «Дом Советов» — это историческое сооружение, изначально построенное как центральная гостиница в конце XIX века. Строительство началось в 1903 году, а завершилось в 1904 году. Это было каменное двухэтажное здание с балконами, откуда открывался вид на бухту. Внутри находились гостиничные номера, магазины и ресторан.
После революции 1917 года здание было национализировано и использовалось для различных нужд, включая складские помещения. Во время Великой Отечественной войны здание пострадало от бомбардировок, но было восстановлено в 50–60-е годы под руководством архитектора Надежды Павловны Сухановской. В 80-е годы здание было удлинено и надстроено третьим этажом. С 90-х годов здание «Дом Советов» стало местом размещения администрации города-курорта. Оно является памятником архитектуры и объектом культурного наследия регионального значения, охраняемым государством.