Сахалинский областной художественный музей основан в 1983 году, это единственный художественный музей в регионе.

1 августа 1983г. музей был зарегистрирован в Реестре государственных музеев РСФСР, а 20 сентября того же года вышел приказ Управления культуры Сахалинской области «об открытии художественного музея в г. Южно-Сахалинске». В  1986 году музей получил в оперативное управление отдельное небольшое  здание.

Здание Сахалинского  художественного музея было построено в 1930 году в г. Тоёхара (ныне – Южно-Сахалинск), японской префектуры Карафуто, существовавшей в южной части острова Сахалин в 1905-1945 гг., для отделения японского Колониального банка «Такусёку». Неизвестный автор проекта здания музея взял основу достижения европейской архитектуры позднего модерна в его стилистической разновидности - неоклассицизме. Первая экспозиция в новом здании была открыта 25 марта 1989года. Летом 1989 года музей принял в своих стенах и первую зарубежную выставку. Это была выставка современной каллиграфии Японии. В 1990 году в зале второго этажа была открыта постоянная экспозиция «Копии древнерусских фресок XI-XVII вв.», выполненных преподавателем Института живописи, скульптуры и архитектуры им. И.Е. Репина А.К. Крыловым и его учениками-реставраторами. В том же году сахалинцы впервые смогли познакомится с классическим русским пейзажем XIX века из фондов Государственного Русского музея (г. Санкт-Петербург). В новом музее развернулась активная выставочная деятельность.