Музей был построен 15 февраля 1937 года, а открыт чуть позже — 1 мая 19937 года. Музей был открыт в доме Н.А. Островского, который, в свою очередь, был подарен ему советским правительством.
Экскурсоводы постарались сохранить подлинную атмосферу и обстановку того времени, когда там жил выдающийся писатель, то есть 1936 год. Здание музея является памятником архитектуры и охраняется законом. Дом построен в стиле неоклассицизма или, как его еще называют, «сталинский ампир».
Первым директором стала родная сестра Николая Островского — Екатерина. Во время Великой Отечественной войны 1941-1945 годов музей сотрудничал с воинскими частями различных фронтов. Позже, выставку, посвященную тем временам посетили 65 тысяч гостей. Это были раненые бойцы, которые поправляли свое здоровье в госпиталях Сочи. В 1965 году была пристроена Литературная экспозиция музея, посвященная жизни и творческому пути Н.А. Островского. Новая экспозиция позволяет (уже на протяжении 20 лет!) привлекать все новых посетителей города-курорта. С 1997 года в Литературной части музея открылась новая выставка, посвященная литературной жизни города Сочи.
Данная экспозиция была изготовлена из коллекций других музеев и изучения местной литературы. Получившиеся выставки развивают культурный дух жителей и гостей города и показывает произведения других авторов, посвященных славному городу-курорту. В последнее время музей принимает частные коллекции.