В сентябре 1995 года по решению мэра Южно-Сахалинска был открыт Литературно-художественный музей книги Антона Павловича Чехова «Остров Сахалин». Музей был создан для увековечения памяти о поездке Чехова на каторжный остров в 1890 году. Экспозиция музея посвящена книге «Остров Сахалин», написанной Чеховым по итогам этой поездки. Коллекция музея включает материалы, которые демонстрируют значимость и популярность книги в мировом культурном пространстве. Благодаря известности Чехова и уникальности музея, он стал важной достопримечательностью города и частью культурной жизни всего дальневосточного региона.

С 1998 года музей регулярно проводит конференцию «Чеховские чтения», материалы которой издаются в одноимённых сборниках. Основные темы чтений касаются Сахалина времён Чехова и историко-литературных аспектов его творчества. Исследования сахалинских учёных вызывают интерес во всех музеях, связанных с именем Чехова.

За время своей работы музей дважды обновлял экспозицию, в 2000 и 2005 годах. В 2010 году, в юбилейный для Чехова год на Сахалине, музею исполнилось 15 лет. В честь этого события губернатор Сахалинской области решил построить новое здание для музея. Хотя старое здание, напоминающее «чеховский дом с мезонином», хорошо подходило по архитектуре, оно не обеспечивало достаточного пространства для фондов и экспозиций. Осенью 2011 года в центре города началось строительство нового музея площадью 1884 квадратных метра. В новом здании предусмотрены просторные помещения для фондов и экспозиций, кабинеты для сотрудников, выставочный зал, рекреационная зона, парковка и буфет. В начале 2013 года новое здание музея было введено в эксплуатацию.