110 лет назад, в феврале 1904 года городская Дума Одессы постановила «Наименовать вновь образовавшиеся улицы, не имеющие до сих пор официального названия: улицу от Лидерсовского бульвара до Обсерваторного переулка – Черноморской улицей...».

Константин Георгиевич Паустовский живший здесь в квартире 5, дома № 18 (сегодня - № 8), назвал улицу «морским форпостом Одессы». «Мимо нее проходили все пароходы, шедшие в порт и уходившие из него», - писал Константин Паустовский по повести «Время больших ожиданий».

Потом молодая улица стремительно обрела литературную историю, полную неожиданных имен и любопытных совпадений, созданных числом «13»: летом 1913 года в доме № 13 останавливалась у родственников со стороны матери 13-летняя внучка Л. Н. Толстого – Софья Андреевна Толстая (1990 - 1957), будущая жена Сергея Есенина.
Приезд родственников великого писателя не остался незамеченным. «Одесские новости» тотчас сообщили, что «в Одессу приехали вчера (24 июля.) погостить жена Андрея Львовича Толстого. Ольга Константиновна с Софьей Андреевной (внучкой Льва Николаевича). Толстые остановились у Дитрихштеин...»
Один из Дитрихштейнов, Владимир, был участником литературного кружка «Зеленая лампа».
Позже здесь помещалась «Приморская санатория для нервных больных Я. Ландесмана», о которой написал Константин Паустовский в автобиографической повести «Начало неведомого века»: «...На маленькой и пустынной Черноморской улице, тянувшейся по обрыву над морем, был частный санаторий для нервнобольных доктора Ландесмана». Об этом писатель    знал, благодаря тому, что Паустовского в феврале 1920 года перебрался с улицы Нежинской, 48 в пустовавший тогда санаторий: «Отопление в санатории не работало, комната у меня была очень высокая, с широкими окнами, и потому маленькая железная «буржуйка», как ни старалась, никогда не могла нагреть эту комнату».