В 1904 году, музей занял современное здание, построенное на месте, выделенном Лейб-гвардии Преображенским полком - части своего плаца на углу Кирочной и Таврической улиц. Здание построено специально для музея по проекту А. И. фон Гогена при участии Г. Д. Гримма в стиле старинных русских крепостных сооружений - сторожевая башня и уходящие от нее стены с бойницами. По сторонам от герба Суворова, на фасаде размещены две мозаики на тему «Отъезд Суворова в поход 1799 года» и «Суворов, пересекающий Альпы».