Московская городская дума в 1874 г. приняла решение построить здесь здание для Исторического музея.
В 1875 году стоявшее на этом месте здание Земского приказа было снесено и началось строительство нового здания по проекту В.О. Шервуда и инженера А.А. Семенова.
27 мая 1883 г. состоялось торжественное открытие «Музея имени Его Императорского Высочества Государя Наследника Цесаревича».
Фасады здания изобилуют мелкими элементами декора, две главных башни увенчаны двуглавыми орлами, а малые боковые шатры — фигурами львов и единорогов.
