С июля 1961 г. по сегодняшний день музей располагается в одном из красивейших зданий города — бывшем особняке братьев Х.П. и К.П. Богарсуковых. В ходе проведённых в последние годы реставрационных работ в здании были найдены удивительные по мастерству оригинальные настенные росписи, выполненные в восточной и западноевропейской традициях. Всего за один год Карп и Христофор Павловичи Богарсуковы возводят двухэтажный дом для своей семьи такой красоты и оригинальности, что тот сразу затмил внешним броским видом и «Гранд-Отель» соседа, и собственную гостиницу «Централь». К сожалению, неизвестно, кто составил проект особняка в духе «классической эклектики», где весьма умело, не нарушая геометрических пропорций и чувства художественной меры, соединены были несколько архитектурных стилей. Здание, поставленное на красной линии застройки улицы, в центре Екатеринодара, сразу же преобразило весь квартал.
Внешнюю привлекательность здания дополняло роскошное внутреннее убранство. Лестница из белого мрамора, ведущая на второй этаж, с перилами — кованью, изображающей растительно-цветочный орнамент. Сложна и великолепна лепка потолков — цветы, листья, фрукты, — повторяющая элементы наружного декора. Парадный зал был убран особенно богато — украшенный восточными арабесками потолок и пол наборного паркета, а стены расписаны мастерами альфрейной росписи
.