В 1899 году городское Управление пригласило на новую штатную должность городского врача медика с высшим образованием — Аркадия Львовича Гордона, недавно окончившего медицинский университет в Харькове.
В 1911 году Аркадий Львович открывает лечебницу, которая была оснащена хорошим хирургическим блоком, рентген-кабинетом (первым в Сочи), химико-бактериологической лабораторией, мини-электростанцией.
Лечебница разместилась в здании гостиницы «Петербургская». На этом месте сейчас построены отели Pullman и Mercure и Международный Олимпийский Университет.
В 1915–1917 доктор выкупил участок земли, выходящий на Приморскую улицу, и по проекту архитектора Буткина был построен жилой дом, в который Гордоны переселились своей семьёй.
Новый дом доктора Гордона был оснащён водопроводом, что было в то время редкостью.
В небольшом двухэтажном домике, выполненном в стилистике сочинского модерна, до сих пор живут потомки первого сочинского городского врача Аркадия Львовича Гордона.
В 1987 году зданию был присвоен статус памятника архитектуры и градостроительства регионального значения.