Дом-музей Константина Георгиевича Паустовского в Старом Крыму является частью литературно-художественного музея, входящего в состав Крымского республиканского учреждения «Коктебельский эколого-историко-культурный заповедник», также известного как «Киммерия М. А. Волошина». Музей посвящён известному советскому писателю Константину Паустовскому.

Паустовский впервые посетил Старый Крым в 1934 году, стремясь увидеть город, где творил Александр Грин, и почтить его память, так как Грин скончался в 1932 году. В городе Паустовский останавливался по трем адресам: на улице Карла Либкнехта, дома 31 и 39, а также на улице Суворова, дом 133.

Константин Паустовский был большим поклонником творчества Александра Грина, с произведениями которого познакомился ещё в гимназии. Летом 1924 года ему удалось встретиться с Грином в редакции московской газеты «На вахте», что произвело на начинающего писателя огромное впечатление.

Музей был создан по инициативе Надежды Семёновны Садовской. Её дочь Александра приобрела дом на личные средства и подарила его музею.

Открытие музея состоялось 23 августа 2005 года, приуроченное к 125-летию со дня рождения Александра Грина. Музей расположен в доме, куда в 1949 году Паустовский приехал со своей будущей женой Татьяной Алексеевной Евтеевой. Они арендовали две отдельные комнаты у хозяйки дома, медицинского работника Веры Романовны Олейниковой Рутковской.