Здание Музея поразило своей красотой и величием. Музей находится в особняке предпринимателя В.Э. Бранта (построен в 1909 – 1911 гг, архитектор Р.Ф. Мельцер). В архитектуре взаимодействует несколько стилистических направлений: неоклассицизм, модерн, символизм.