Херсонський обласний художній музей імені Олексія Шовкуненка розташований в історичному центрі міста Херсона, в будівлі колишньої Міської Думи, яку ще століття тому визнали «візитівкою міста». Музей в цьому приміщенні відкрили 27 травня 1978 році. Попри відносно молодий вік, музей мав одну з найцікавіших мистецьких збірок в Україні, яка налічувала понад 13 тис. музейних предметів. Її основу становила приватна колекція відомої колекціонерки Марії Корніловської, яка була передана місту; колекція колишнього художнього відділу Херсонського обласного краєзнавчого музею; твори з приватних колекцій Києва, Харкова, Одеси, Херсона; надходження від Міністерства культури України та УРСР, дирекції художніх виставок і музеїв. Було багато подарованих робіт із Ізраїлю, Іспанії, Латвії, Франції та інших країн. Загалом, колекція охоплювала період від XVII століття до сучасності, зокрема ікони, твори українського, європейського та російського мистецтва.