Основа музея была заложена в апреле 1904 года, когда искусствовед и меценат Федор Акимович Коваленко принес в дар родному городу Екатеринодар великолепную коллекцию картин и древних монет. Попутешествовав по разным зданиям, эти собрания навсегда обосновались в особняке князя Шарданова, который сегодня считается одним из красивейших архитектурных памятников Краснодара. Теперь его экспозиция считается одной из крупнейших на Северном Кавказе.
Юбилейные торжества включают в себя Коваленковские чтения, выставки, подведение итогов творческого конкурса "Век музея". После завершения реставрационных работ, которые длились 4 года, дворец предстал во всей своей первозданной красе, сияя голубыми фронтонами, украшенными колоннами с ажурной лепниной тончайшего восточного рисунка. Внутри здания открыты заложенные кирпичом арки, перебраны паркетные полы и восстановлены лепные потолки. Все это обошлось дорого - из краевого бюджета затрачено свыше 10 миллионов рублей. Но зато сейчас ценнейшие полотна, среди которых есть шедевры кисти Тициана, фламандских мастеров, наших - Репина, Серова, Коровина, Грекова, как бы вставлены в новые рамы прекрасного интерьера.