Музей располагается в двух зданиях начала ХХ в., являющихся объектами культурного наследия регионального значения «Дом Батырбека Шарданова» (1905) и «Екатеринодарская контора Госбанка» (1904). Они дают представление о различных архитектурных стилях своего времени, о типах сооружений и составляют целостный ансамбль, связанный с историей культуры города, края, историей Отечества.

В коллекции Краснодарского художественного музея представлены произведения портретного жанра вт. пол. XVIII — пер. пол. XIX века. Среди авторов: мастера «россики» — Джордж Доу, Мария Луиза Элизабет Виже-Лебрен, русские портретисты этого периода — Д. Г. Левицкий, В. Л. Боровиковский, В. А. Тропинин.