Главный штаб, один из самых известных архитектурных памятников Петербурга, был построен в 1819-1829 годах по проекту архитектора Карла Ивановича Росси. Именно это здание сформировало современный ансамбль Дворцовой площади, объединив уже существовавшие здесь постройки в единый комплекс. Это один из самых масштабных музейных комплексов, в котором современные экспозиционные пространства органично сосуществуют с историческими интерьерами.
В Западном крыле изначально разместилось военное ведомство — Главный штаб армии, Восточное же изначально было отведено для гражданских министерств Российской империи: Министерства финансов и Министерства иностранных дел. В советское время здесь не раз сменяли друг друга многочисленные организации — от комиссариатов иностранных и внутренних дел (сразу после революции) до проектных, научно-исследовательских институтов и поликлиники УВД (с 1960-х годов).
В 1988 году была начата масштабная реконструкция Восточного крыла здания Главного штаба — приспособление памятника под музейные функции.