Rekonstrukcja pałacu zakończyła się w 1856. Pałac uzyskał taką samą jak przed pożarem architektoniczną szatę zewnętrzną, jednak o nowe elementy dekoracyjne wzbogaciły się wnętrza. Pracami kierował Alfons Kropiwnicki. Osiem nowych figur na attyce (dwie, umieszczone na skraju elewacji, ocalały z pożaru) wykonał Paweł Maliński. Autorem dekoracji sal był Bolesław Podczaszyński. W maju tego samego roku w odbudowanym gmachu odbył się wielki bal wydany na cześć cara Aleksandra II przez obywateli Królestwa Polskiego.
W lipcu 1870 w miejscu przeznaczonym pierwotnie na pomnik księcia Józefa Poniatowskiego odsłonięto w obecności cara Aleksandra II pomnik Iwana Paskiewicza-Erywańskiego.