Величественное здание музея Александра Суворова построено в неорусском стиле, имитируя средневековые крепостные сооружения — сторожевую башню и уходящие от неё стены с бойницами. Центральная часть здания — трёхъярусный терем с крутой шатровой крышей. Глазурованная черепица зелёного цвета, подчёркивает фактуру облицовочного кирпича. Парапеты украшены зубцами в форме «ласточкина хвоста», точно такие же венчают стены Московского кремля. А парадный вход — ещё один элемент традиционного русского зодчества — представляет собой массивное арочное крыльцо на толстых столбах. С двух сторон к башне примыкают симметричные крылья. Их стены стали рамами для мозаик, посвящённых подвигам полководца. Это были первые изображения из смальты такого размера в Петербурге. Каменные палаты изначально проектировались и строились для нужд музея. Словно перенёсшиеся из русских былин, они уже больше века украшают самый европейский город страны.