Здание музея (площадью около 1000 кв.м) расположено на одной оси с ранее существовавшим входом. Построено в неовизантийском стиле, характерном также для русской архитектуры конца XIX - начала XX вв. Центральный зал и западное крыло увенчаны византийскими куполами. Фасады основного объема с треугольными фронтонами и примыкающие с двух сторон крылья расчленены колоннами и полуколоннами, выполненными в стиле тосканского ордена. Стены здания облицованы бело-желтым камнем, цоколь - рустованными блоками. Купола и пятискатная кровля музейного здания покрыты листовой медью. По существу это первое музейное учреждение, возведённое за пределами Российской Федерации.