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