Здание для музея было построено в неорусском стиле и напоминает древнерусские крепостные сооружения (1904, арх. А.И. Гоген, Г.Д. Гримм). Фасад украшен двумя монументальными мозаичными панно "Отъезд Суворова из села Кончанского в Итальянский поход 1799 г." и "Переход Суворова через Альпы" (художники Н.А. Шабунин, А.Н. Попов, мозаичисты М.И. Зощенко, Н.Е. Масленников), в центре здания — сторожевая башня с мозаичным гербом А.В. Суворова. Эскизы к мозаикам находятся сегодня в экспозиции музея.