К. Г. Паустовский родился в Москве, детские и юношеские годы провёл в Киеве, работал в Одессе, в газете «Моряк».
     Народный музей писателя был основан общественной организацией «Литературное Товарищество «Мир Паустовского» в 1998 году, на улице Черноморской, где жил Паустовский с 1919 г. по 1922 г.
      В 1999 г. мемориальный музей К. Г. Паустовского стал филиалом Одесского Литературного музея.
      Музей расположен в исторической части города, среди памятников истории и архитектуры, в непосредственной близости от приморских склонов под названием Ланжерон.
      Экспозиция музея размещена в двух залах. В экспозиции представлены личные вещи, рукописи, письма писателя, фотографии, предметы быта, мебель начала ХХ века. В фондах есть аудио и видео материалы, библиотека книг писателя, посетители музея имеют возможность виртуально прикоснуться ко времени, отражённому в легендарной повести «Время больших ожиданий»: услышать шум прибоя, звуки морзянки и склянку морской рынды.
      Отдельные экспозиции посвящены литературным персонажам из книг писателя – Александру Грину, Петру Шмидту.
       В музейном дворике расположены экспозиции «Паустовский и море», «Паустовский и мир растений». Рядом с музеем находится сквер им. Паустовского, в котором произрастают деревья-памятники природы, разбиты клумбы, а территорию украшают малые формы архитектуры. Интересны объекты археологических раскопок исчезнувших домов морской стороны улицы Черноморской как результат оползней - стихийных бедствий середины ХХ века.
       При музее работает жюри ежегодного Муниципального литературного конкурса имени Паустовского, привлекающего внимание литераторов Одессы и Украины. В музее проходят тематические конференции, организуются выставки, выступления творческих коллективов.
       Музей К. Г. Паустовского входит в экскурсионную программу «Литературная Одесса». От музея берёт начало экскурсионный маршрут «Тропа Паустовского», следуя по которой жители     Одессы и гости города знакомятся с местами жизни и работы К. Г. Паустовского и достопримечательностями города.
       В вечернее время с улицы Черноморской открывается вид на море, на освещенные корабли, стоящие на рейде. Улица Черноморская – излюбленное место пленэров одесских художников.