Открыт  9 июля 1970 года по решению  Крымского облисполкома от 10.11.1966 г.  об  организации музея Александра Степановича Грина в Феодосии,  первоначально, как отдел Феодосийского краеведческого музея.   С 1966 до 1970 года Г. Золотухин и  С. Бродский создавали  экспозицию в мемориальной части здания.   В 1978 г по решению исполкома Феодосийского горсовета музей стал самостоятельным и получил название Феодосийский литературно-мемориальный музей.

Музей размещён в одноэтажном доме (постройка 1891г.), имеет прямоугольную форму, занимает  угловое положение, длинной стороной расположен  вдоль улицы Галерейная. 

В этом доме писатель А.С.Грин  жил в 1924-1929 гг. и где создал  романы «Золотая цепь», «Бегущая по волнам»,  «Джесси и Моргиана», «Дорога никуда»  и другие произведения.  На боковом фасаде здания расположено панно — монументальный барельеф «Бригантина» – автор С.Бродский, (1981г)