Здание штаба завершает ансамбль Дворцовой площади с восточной стороны. Данный участок начали застраивать в начале XVIII в.
В 1786 г. существующее здание перешло государству. При Павле I по проекту архитектора В. Бренна здесь возвели Экзерциргауз. В 1827 г. состоялся конкурс проектов по застройке восточной части Дворцовой площади. В нем приняли участие известные архитекторы, среди которых В.П. Стасов, К.И. Росси, О. Монферран, К.А. Тон, А.П. Брюллов. Ни один из проектов не был утвержден. В 1837 г. А.П. Брюллов предложил проект здания для штаба гвардейского корпуса. В 1843 завершилось строительство.
Фасады выполнены в модном для архитектуры 30-х годов XIX в. «помпейском» стиле. Брюллов перестроил и примыкавшее здание экзерциргауза, в конце XIX в. оно было снесено.