De buitenkant van het majestueuze gebouw is aangetast door regen en wit en is nu grauw en grijs. Op initiatief van de VVD gaat het dagelijks bestuur van het stadsdeel een brief schrijven aan het Ministerie van Volkshuisvesting met het verzoek het paleis ook aan de buitenkant in de originele staat op te leveren, zo werd vrijdag bekendgemaakt.De Rijksgebouwendienst is begin oktober begonnen met de opknapbeurt van de binnenkant van het uit 1648 daterende gebouw. Sinds de laatste grootscheepse renovatie in 1965 is het paleis op een aantal punten sterk verouderd. Tijdens de verbouwing zal de dienst technische installaties vervangen, asbest verwijderen en de beveiliging aanpassen aan de huidige tijd.

De politici in de Amsterdamse binnenstad menen dat de Rijksgebouwendienst de muren van het paleis met de modernste technieken grondig kan reinigen, zonder dat het gebouw wordt beschadigd. Architect Jacob van Campen heeft het paleis gebouwd met het ooit parelwitte Bentheimer–steen. Na de reiniging kan het paleis volgens de VVD „letterlijk en figuurlijk weer de parel van de Dam worden". De Rijksgebouwendienst was niet bereikbaar voor commentaar.

Naar schatting gaat de renovatie 69 miljoen euro kosten. De kosten voor de renovatie van de gevel van het paleis zijn niet opgenomen in de begroting.