Херсонский областной художественный музей им. А.А.Шовкуненко открылся для посетителей 27 мая 1978 года и был назван в честь народного художника СССР Алексея Алексеевича Шовкуненко — местного уроженца. Художественный музей был создан на основе художественного отдела
Херсонского краеведческого музея и собрания ленинградского коллекционера М.И.Корниловской из 500 произведений изобразительного искусства XVIII-XX веков, декоративно-прикладного искусства и скульптур, подаренных Херсону.
Современная музейная коллекция насчитывает свыше 10000 экспонатов, представляющих отечественную и зарубежную живопись, иконопись ХVІІІ века, графику, скульптуру, декоративно-прикладное искусство. Здание, в котором размещается музей, было построено в 1897 году по проекту одесского архитектора А.Б.Минкуса для Херсонской городской думы.