Краснодарский краевой художественный музей имени Федора Коваленко расположен на Пушкинской площади в самом начале Красной улицы. Это один из старейших музеев в Кавказском регионе, но долгое время он представлял собой коллекцию Ф.Коваленко, который выставлял ее в разных домах Екатеринодара.
Федор Акимович Коваленко родился в крестьянской семье 16 мая 1866 года. В 1881 году его семья перебралась в Екатеринодар. Еще мальчиком он начал работать рассыльным в бакалейном магазине купца Пяткова, а позже стал там кассиром. В это время он начал собирать свою коллекцию. Вначале это были недорогие книги, гравюры, картины, но уже к 1890 году коллекция представляла определенный интерес, и ее владелец устроил первую выставку.
Коваленко начал переписку с итальянским художником Джузеппе Паррини, благодаря которому он купил выполненные на заказ копии произведений Рафаэля и Пьомбо. Также он покупает картины русских художников в Санкт-Петербурге, а в начале 20 века Коваленко налаживает связи с Академией Художеств. Многие художники, в том числе И.Репин и В.Поленов, присылали в дар для его галереи свои картины и гравюры.
Несколько лет галерея Коваленко располагалась в здании Городской Управы на улице Красной, но затем ему отказали в продлении аренды. В 1904 году инженер Батырбек Шарданов построил роскошный особняк на углу улицы Красной и Графской, и Коваленко удалось договориться с ним о размещении своей галереи на втором этаже. С тех пор галерея находится в нем и сейчас, а в советские годы музею отдали и находящееся по соседству здание Екатеринодарского Госбанка.
В советские годы художественный музей стал государственным, но его директорам удалось существенно расширить коллекцию за счет новых очень ценных картин и экспонатов. В наши дни в музее можно посмотреть очень интересные коллекции Русской живописи 17-19 веков, древнерусской иконописи, акварели, японской ксилографии и зарубежной живописи.