11 апреля 1904 года была открыта Екатеринодарская городская картинная галерея, основанная Фёдором Акимовичем Коваленко.

Галерея занимала весь первый этаж здания городской управы на ул. Красной. Ещё в 1903 году Ф.А. Коваленко подарил свою художественную коллекцию городу.

Первоначально в галерее были представлены более 118 картин, написанных масляными красками, акварелью, а также гравюры и фотографии. Был открыт также «литературно-археологический отдел». Уже в первый день галерею посетило много публики, особенно учащихся.

На открытие художественной галереи в Екатеринодаре отозвался знаменитый живописец И.Е. Репин. 11 апреля 1904 года он прислал на имя городского головы телеграмму: «Поздравляю. Желаю музею процветания и обогащения».

В 1907 году картинная галерея переместилась в арендованный городом особняк Батыр-Бека Шарданова на углу улиц Красной и Графской (Советская). В настоящее время художественный музей находится в двух зданиях ул. Красная 13 и ул. Красная 15. 

С 1924 по 1993 годы музей носил имя наркома просвещения А.В. Луначарского. В апреле 1993 года музею было возвращено имя его основателя Ф.А. Коваленко. Фонд музея насчитывает около 13 000 произведений живописи, графики, скульптуры и декоративно-прикладного искусства.

Текст публикации подготовил научный сотрудник отдела научно-просветительской работы Юрий Викторович Зеленский.