Первогачальный дворец построен и декорирован в 1714-1724 гг.
В 1845-1850 гг. арх. А. И. Штакеншнейдер бережно обновил декор ряда гостиных, особенно в восточном крыле, которое стало называться "половина княгини Ольги Николаевны".
В 1845-1850 гг. по проектам и под руководством арх. А. И. Штакеншнейдера был надстроен третий этаж над восточным (садовым) флигелем дворца и устроены в нем апартаменты для дочери Николая I Ольги в связи с ее свадьбой с принцем Вюртембергским. Это была последняя перестройка дворца. Восточный флигель дворца имел восемь помещений, оформленных в стиле "второго рококо". Они были богато украшены золоченой резьбой, ткаными шелками, изготовленными на московских шелкоткацких мануфактурах Кондрашева и Сапожниковых. В комнатах этой половины дворца была собрана коллекция русского фарфора. Так, специально для спальни на фарфоровом заводе в Петербурге были изготовлены рама к трюмо, камин и туалетный прибор. Бронза для интерьеров Восточного флигеля заказывалась фирме Шопена в Петербурге, мебель изготовляли мастерские Тура и Гамбса. После окончания празднеств, связанных с бракосочетанием дочери царя, помещения Восточного флигеля стали своего рода придворной гостиницей, летним местопребыванием иностранных гостей.