Краснодарский краевой художественный музей, старейший на Северном Кавказе, был открыт в 1904 году. Его основатель, Федор Акимович Коваленко, подарил городу свою коллекцию картин, книг и археологических ценностей. Вскоре музей стал центром художественной жизни города: дважды в год организовывались выставки, в которых участвовали петербургские и московские, а впоследствии и кубанские художники; пополнялись художественные и литературные фонды, росло число посетителей.
Следующий этап жизни музея начинается в 1926 году с приходом нового заведующего, профессора Ромуальда Казимировича Войцика. В это время в музей поступают художественные произведения из Государственного музейного фонда, Государственного Русского музея, Государственного Эрмитажа и других столичных музеев. Р.К.Войцик, благодаря личным связям с сотрудниками и руководством музеев, имеет возможность участвовать в выборе произведений. Коллекция музея формируется на научной основе: пополняются и развиваются разделы иконописи, классического русского и западноевропейского (итальянского, французского, голландского, немецкого) искусства, японской ксилографии XVIII-XIX вв, искусства авангарда.
В годы Великой Отечественной войны Краснодарскому художественному музею удалось избежать тотального разграбления. В 1942 году благодаря решительным и своевременным действиям директора А.К. Осиповой и старшего научного сотрудника М.П. Богоявленского значительная часть музейной коллекции была эвакуирована в Соликамск. В 1944 г. все произведения вернулись в стены родного музея; была восстановлена экспозиция; здание музея существенно не пострадало.
С 2001 по 2004 гг. музей был закрыт на реконструкцию, благодаря которой зданию-памятнику "Особняк Шарданова" был возвращен первоначальный вид, залы отреставрированы и оснащены новым музейным оборудованием.
В 2007 году открыт Информационно-образовательный центр "Русский музей: виртуальный филиал"
В настоящее время продолжают пополняться музейные фонды, формируется раздел современного искусства. Помимо живописи, музей обладает собранием скульптуры, фарфора, обширным собранием гравюры, рисунков, акварелей. Ведется активная работа по привлечению посетителей, музеефикации здания-памятника "Екатеринодарская контора Госбанка". Музей участвует в различных социальных проектах.