In Civilization III, if you're doing particularly well, your people will sometimes voluntarily suggest that you add an upgrade to your Monarchical/Despotic/Presidential/Chancellor's/Comrade's Palace.
You can go from a dinky cave on a hilltop to a grandly posh domicile such as this:

What triggers the ability to upgrade your palace?