Время строительства здания неизвестно. По сведениям сотрудников музея флигель построен во II-й пол. ХХ века для вспомогательных потребностей военкомата размещавшегося напротив. Позднее флигель занял детский сад.

По адресу Черноморская, 14 уже в 1905 году проживал штабс капитан Л. Ф. Мелков, делопроизводитель Управления заведования передвижением войск Одесского района [ВО ОН/1906, С. 16]. В последующие годы в адресных справочниках адрес Черноморская, 16 не упоминается вовсе.
На снимке Luftwaffe на месте данного здания расположен небольшой флигель по размеру намного меньший существующего, однако не исключено, что флигель мог быть включён в новую постройку, так как нынешнее здание на самом деле состоит из двух флигелей, на что указывает брандмауэр между ними. Западная часть здания расположена с отступом по отношении к восточной, однако угол между ними не совпадает с брандмауэром. Не исключено, что такой переход был устроен для маскировки брандмауэра, так как его видимая на крыше часть благодаря углу мало бросается в глаза. По состоянию на 2010-е годы в западной части здания расположен музей К. Г. Паустовского, а восточная принадлежит детскому саду.

В 1903 — кон. 1900-х гг. участок принадлежал Якову Абрамовичу Дынину, далее владельцем участка стал Михаил Абрамович Дынин, в 1913 году он продолжал владеть участком. В середине 1900-х — 1910-х адрес участка был Черноморская, 16 [ВО ОН/1914].

В 1913 году в городе проживало четверо Дыниных, которые могли быть между собой братьями: Михаил, Николай, Сергей и Яков Абрамовичи Дынины. Все они проживали по разным адресам в центре города. В связи с данным участком интересно двое з них [/url]:
Яков Абрамович Дынин был потомственным почётным гражданином, проживал на Николаевском бул., 15, гласный городской думы и почётный блюститель 2-го казённого еврейского училища.
Михаил Абрамович Дынин проживал на Троицкой ул., 21. Доверенный Санкт-Петербургского международного коммерческого банка, член Санкт-петербургского общества страхования.