Краснодарский краевой художественный музей имени Ф.А. Коваленко расположен в двух зданиях — памятниках архитектуры рубежа XIX и XX веков: «Дом инженера Батырбека Шарданова» и «Екатеринодарская контора госбанка».
Образованный в 1904 году, музей является старейшим художественным музеем на Северном Кавказе и обладает одной из лучших коллекций на юге России. Более 13 тыс. произведений живописи, графики, скульптуры, декоративно-прикладного искусства насчитывает фонд музея.
В основе музейного собрания лежит личная коллекция Федора Акимовича Коваленко (1866–1919), переданная им в дар городу Екатеринодару. В 1904 году была открыта Екатеринодарская городская картинная галерея.
В 1920 году галерея была преобразована в художественный отдел Кубано-Черноморского областного музея, в 1926 году — в Кубанский советский музей имени А.В. Луначарского. Новый этап развития музея был связан с деятельностью директора — профессора Ромуальда Казимировича Войцика (1888–1958), который активно занимался пополнением музейного собрания.
Среди полученных из Государственного музейного фонда или купленных Р.К. Войциком произведений изобразительного искусства были православные иконы XV–XVIII веков, портреты, написанные Д.Г. Левицким, В.Л. Боровиковским, В.А. Тропининым, В.А. Серовым и Б.М. Кустодиевым, пейзажи И.И. Левитана, К.А. Коровина и С.Ю. Жуковского, изделия Императорского фарфорового завода, картины и рисунки итальянских, немецких, голландских, французских художников.
В 1924 году в музей из Госполитуправления поступила коллекция японской ксилографии этнографа Н.И. Воробьева (1869–1950).
Собрание авангарда сформировалось в 1930-х годах и включает произведения К.С. Малевича, В.В. Кандинского, Л.С. Поповой, Н.С. Гончаровой, М.Ф. Ларионова, М.З. Шагала и других художников.
В годы Великой Отечественной войны основные музейные ценности были эвакуированы в уральский город Соликамск. Осенью 1944 года музей возобновил свою работу.
Пополнение музейного фонда в 1950–2010-х годах происходило за счет закупок Министерства культуры РСФСР, Краснодарского крайисполкома, а также дарений авторами и коллекционерами своих собраний. Наиболее значительными были дары академика Л.Ф. Ильичева, заслуженного художника России А.Е. Глуховцева, профессора А.И. Слуцкого, заслуженного деятеля искусств России, искусствоведа и фотохудожника И.Б. Порто.