В этом протяженном старинном здании в 20-х годах XYIII века располагались каменные кладовые, принадлежавшие Конторе строений дворца. Позже, в 1743-1746 годах, архитектором С.И.Чевакинским они были реконструированы и возведены протяженные одноэтажные корпуса с отчетливыми чертами русского барокко. Корпус, расположенный на углу Средней и Леонтьевской улиц, был перестроен архитектором В. Гесте в 1810 году для размещения в нем Царскосельского Дворцового правления. Зодчий оформил фасад здания в стиле классицизма. Главный вход с улицы декорирован портиком, поддерживающим треугольный фронтон. На архитраве портика до Великой Отечественной войны сохранялась металлическая доска с надписью: "Дворцовое правление", а над дверьми в глубине портика дата: "1817". Эта дата относится не к перестройке здания, а к моменту организации канцелярии главноуправляющего Дворцовым правлением и городом Царское Село.
Двухэтажный корпус, расположенный на углу улицы Средней и Лицейского переулка, перестроен в 1825 году В.П. Стасовым. Здесь находились архив и ледники для хранения продуктов.