Херсонский областной художественный музей им. А. Шовкуненко расположен в здании бывшей Городской Думы, построенном в 1897 году по проекту архитектора А.Б. Минкуса. Музей был создан на базе художественного отдела краеведческого музея и открыт 27 мая 1978 года.

Здание отличается выразительным архитектурным обликом и оригинальными интерьерами, которые стали одной из узнаваемых городских особенностей. Постройка выполнена в стиле эклектики, сочетающей элементы ренессанса, классицизма и ампира, характерные для конца XIX — начала XX века.

В 1920–1930-е годы коллекция пополнилась произведениями русской и западноевропейской живописи, графики и декоративно-прикладного искусства. До начала Великой Отечественной войны фонды включали около 700 единиц, значительная часть которых была утрачена в период оккупации.

В 1981 году музей получил более ста произведений народного художника СССР Алексея Шовкуненко, переданных его супругой, что позволило сформировать монографическую экспозицию мастера.

Сегодня собрание музея насчитывает свыше 10 тысяч экспонатов. Представлены работы Н. Скадовского, Н. Кузнецова, К. Трутовского, А. Боголюбова, К. Крыжицкого и других художников. Экспозиция охватывает иконопись XVII — начала XX века, русское искусство XVIII — первой половины XIX века, а также произведения русских и отечественных мастеров второй половины XIX — начала XX века.

Художественный музей им. А. Шовкуненко — это значимый культурный объект Херсонщины и важный элемент её историко-художественного наследия.