Avec l'aide de la Donation Royale et de la Régie des Bâtiments, la Reine entreprend en 1993 un grand et ambitieux programme de rénovation et de mise en valeur du château et des serres de Laeken, du palais royal de Bruxelles et du château de Ciergnon. Tous les observateurs s'accordent pour dire que le résultat est magnifique.
A l'occasion de ses 65 ans, la reine Paola confie à l'agence Belga : "Ayant vécu à Rome, cet environnement m'a tout naturellement sensibilisée à l'art classique. C'est dans les années 68-70, années de doute et de remise en question, que j'ai rencontré des artistes contemporains et j'ai compris alors que la peinture et la sculpture ne sont pas seulement une recherche de techniques et de couleurs, qu'elles sont aussi un langage, un message que l'artiste envoie à la société. Souvent, ce message est un cri d'angoisse. Il n'y a pas que la beauté et l'esthétique. Nous devons aussi être en mesure de comprendre ce qui est moins agréable. J'attache une grande importance à mes visites d'ateliers, à la conversation de l'artiste qui précise sa vision propre et qui commente son oeuvre. C'est enrichissant, à chaque fois, et je me rappelle avec émotion ma rencontre avec Magritte et plus tard avec Delvaux".
En accord avec le Roi, notre souveraine décide d'intégrer l'art contemporain belge dans le palais royal de Bruxelles, construit au 19ème siècle. L'idée aurait germé dans sa tête suite à la visite du couple royal à l'exposition "La peinture flamande et néerlandaise du 20ème siècle", organisée à Venise en 1997. Paola aurait été encouragée par sa belle-soeur la grande-duchesse Joséphine-Charlotte de Luxembourg, qui avait entamé depuis longtemps une importante collection privée d'oeuvres d'art contemporaines.
La Reine crée un comité artistique, composé notamment de Jan Hoet (directeur du Stedelijk Museum voor Actuele Kunst de Gand) et de Laurent Busine (directeur du Musée des Arts Contemporains du Grand Hornu). Ils lui ont proposé une liste d'ateliers à visiter ensemble en privé et en respectant le strict équilibre linguistique auquel le Palais tient beaucoup. Paola a aussi reçu des artistes en audience dans le cadre de son projet. Cette démarche unique en Europe déboucha sur l'inauguration en 2002 de trois oeuvres d'artistes belges : une série de photos de Dirk Braeckman, sept toiles de la peintre Marthe Wéry et, plus spectaculaire, le revêtement du plafond de la salle des Glaces par Jan Fabre.
La Reine avait été séduite par le travail de Jan Fabre. Celui-ci lui proposa le revêtement du plafond par 1,4 million de carapaces de scarabés. Réverbérant la lumière, ces petites coques de 27 mm donnent des tons changeants passant de toutes les teintes de vert à certaines formes de bleu. La confrontation avec les miroirs et les ors des murs donne un effet magistral montrant à quel point l'art contemporain et la tradition peuvent se compléter. En vrai mécène, Paola monta un après-midi au sommet de l'échafaudage et colla elle-même les carapaces formant la lettre P au centre du plafond.
En juillet 2004, la reine Paola inaugure une quatrième oeuvre d'art, intitulée "Les Fleurs du Palais Royal" et conçue par Patrick Corillon. Disposée dans la salle Empire, elle présente onze pots dorés et onze histoires évoquant des légendes ou des croyances imaginaires que l'on aurait vis-à-vis des fleurs originaires des dix provinces de Belgique et de Bruxelles. Chaque légende est traduite en plusieurs langues. Né à Knokke en 1959, Patrick Corillon vit et travaille à Liège et à Paris.
Quelques semaines après avoir visité avec l'artiste belge Pierre Alechinsky la rétrospective qui lui était consacrée aux Musées Royaux des Beaux-Arts de Bruxelles, la reine Paola se rend, le 9 avril 2008, à Paris pour l'inauguration de l'exposition "Jan Fabre, l'Ange de la métamorphose" au prestigieux Musée du Louvre. Elle était accompagnée des ministres flamand et français de la Culture Bert Anciaux et Christine Albinel. L'exposition montre le regard contemporain que porte l'artiste anversois sur des oeuvres de maîtres anciens flamands et hollandais (Van Eyck, Memling, Rubens, Rembrandt, Vermeer, p.ex.). Très heureux de la venue de Paola, Jan Fabre confie à la presse : "Ce que j'apprécie, c'est que la Reine trouve réellement mon oeuvre passionnante. Cela n'a rien à voir avec le protocole. Elle vient ici parce qu'elle en a vraiment envie. C'est le plus important, non?".
Lors des travaux effectués au palais royal en 2010 pour accueillir un sommet organisé dans le cadre de la présidence belge de l'Union Européenne, une cinquième oeuvre d'art contemporaine est installée à l'initiative de la reine Paola. On peut désormais voir six tableaux du peintre Michaël Borremans (né en 1963 à Grammont) représentant le personnage du laquais, toujours présent d'une façon ou d'une autre dans la vie d'une Cour.
Rappelons que ces cinq oeuvres sont visibles lors de l'ouverture annuelle et gratuite du palais royal au public chaque été. Depuis le décès de Léopold II ("le roi bâtisseur") en 1909, aucun roi, aucune reine n'a marqué les domaines royaux de son empreinte autant que Paola. Elle confie à l'agence Belga en 2002 : "Je serais heureuse si l'on pouvait retenir de moi que j'ai essayé de mettre la beauté en valeur, toute la beauté qui est en nous et hors de nous. La beauté peut se partager et ce partage rapproche".
En juin 2013, la Reine est l'invitée d'honneur du 77ème anniversaire de Jan Hoet au Musée Ghislain à Gand.
