IIRC, the throne room was in Civ2 only, whereas Civ1 and Civ3 had the palace.
Every time most of your empire was celebrating 'We Love The X day', you had the opportunity to update, ie, add a piece of decoration to your throne room.
I'm sure there's a picture in a gallery, if you're keen...