Исторический музей построен в 1875-1881 гг. архитектором В.О.Шервудом. Стены Исторического музея выложены из красного обожжённого кирпича, как и стены Кремля. Над зданием музея поднялись башни, и они напоминают кремлёвские. Открылся музей в 1883 г.
