Старейший музей на Северном Кавказе, Краснодарский краевой художественный музей имени Ф. А. Коваленко основан екатеринодарским любителем искусств и собирателем Федором Акимовичем Коваленко.
Официальное открытие Екатеринодарской городской картинной галереи имени Ф. А. Коваленко с библиотекой и археологическим отделом состоялось 11 апреля 1904 года. С 1907 года по настоящее время музей размещается в здании-памятнике «Дом Батырбека Шарданова». Он был полностью отреставрирован к 100-летнему юбилею музея, который широко отмечался в 2004 году.
Основу художественного фонда музея составляют произведения русской школы реалистического направления. Есть копии картин европейских художников, произведения древнерусской иконописи, русского искусства ХVI – ХIХ веков и новейших течений начала ХХ века.
Жемчужинами коллекции являются произведения А. Дюрера, П. Брейгеля Младшего, Я. Ван Гойена, П. Класа, Я. И. Рейсдала, А. Остаде, Х. Рибера, Ж. Б. Греза. В музейном собрании находятся около 200 листов японской гравюры на дереве
В настоящее время продолжают пополняться музейные фонды, формируется раздел современного искусства.