Краснодарський крайовий художній музей імені Ф. А. Коваленко - один із найстаріших художніх музеїв Північного Кавказу. Кількість зберігаються в музеї об'єктів становить близько 12 тисяч одиниць, і тут є роботи російських і зарубіжних авторів.

В основу зборів фонду музею була покладена колекція Ф. А. Коваленко, яку він передав у розпорядження міста в 1904 році. У складі колекції Ф. А. Коваленко перебувало 730 картин і 1400 графічних робіт. Також вона містила рідкісні книги та об'єкти прикладного мистецтва. Пізніше В. Е. Рєпін та інші художники подарували галереї свої творіння.

У перші роки своєї роботи музей розташовувався в приміщенні Міського управління. Надалі Міська рада погодився оплатити оренду другого поверху окремої будівлі. У 1919 році картинну галерею перемістили в єдиний Кубано-чорноморський обласний музей імені Луначарського А. В.. У 90-х роках музею присвоїли ім'я Ф. А. Коваленко.

Через майже сто років після відкриття музею була проведена капітальна реконструкція будівлі, яка була закінчена в 2006 році. В процесі робіт була відновлена ліпнина з гіпсу, оновлено колір стін, відремонтований паркет і керамічні деталі інтер'єру. Тоді ж відбулося відкриття нової виставки - «Пори року».