В сентябре 1995 года по постановлению мэра г. Южно-Сахалинска был официально открыт Литературно-художественный музей книги Антона Павловича Чехова «Остров Сахалин». Целью создания музея явилась мысль об увековечении памяти о поездке Чехова на каторжный остров в 1890 году. Экспозиция музея посвящена книге Антона Павловича Чехова «Остров Сахалин», которая была написана им в результате этой поездки. Музейная коллекция располагает таким экспозиционным материалом, который сможет убедить любого посетителя в огромной значимости книги и её популярности в мировом культурном пространстве в наше время. Благодаря популярности Чехова в мире и уникальности своего профиля, музей стал достопримечательностью города, а также неотъемлемой частью культурного пространства всего дальневосточного региона.
Традиционно, начиная с 1998 года, музей организует и проводит конференцию «Чеховские чтения». Материалы публикуются в сборниках с аналогичным названием. Несмотря на разнообразие проблематики в публикуемых докладах и сообщениях, основными темами чтений являются Сахалин чеховской поры и историко-литературоведческие аспекты творчества Антона Павловича Чехова. Материалами сахалинских исследователей интересуются во всех музеях, связанных с именем Антона Павловича Чехова.
За годы деятельности музей дважды проводил работы по реэкспозиции (в 2000 и 2005 гг.). В юбилейный Чеховский год на Сахалине (2010 г.) уникальному музею исполнилось 15 лет. В честь празднования юбилейного года губернатором Сахалинской области было принято решение о строительстве нового здания для музея. Прежнее здание, напоминающее «чеховский дом с мезонином», по внешней своей архитектуре как нельзя лучше подходит под музей, но функционально под размещение фондов и создание полноценной экспозиции площадей не хватает. Осенью 2011 года в центре города началось строительство нового музея площадью 1884 м2. Просторные помещения под фонды и экспозиционные залы, кабинеты для сотрудников, выставочный зал, рекреационная и входная зона, парковка и буфет – современный музей требует динамичных и функциональных решений, все это предусмотрено в новом здании. В начале 2013 года современное здание музея было сдано в эксплуатацию.