Il a été conçu par l'architecte Pierre Riboulet. Le sous-sol a subi une rénovation intégrale entre et pour l'installation des locaux d'une antenne de la Fnac. De nouveaux aménagements partiels, pour l'établissement d'une passerelle liée à la verrière, ont été réalisé en .
L'édifice intègre le portail de l'hôtel dit de la « Première Présidence ». Cet hôtel, construit de 1718 à 1721 par l'architecte Martinet[1], hébergea la mairie de Rouen de à puis fut l'hôtel des sociétés savantes. Il fut incendié par l'Armée allemande le [2].
En , Seefar et KKR revendent l'Espace du Palais à la société Redevco[3].
Entre et , l'intérieur du centre commercial est entièrement rénové avec des matériaux plus nobles. Il accueille de nouvelles boutiques avec un premier niveau extérieur plus axé sur la restauration via la terrasse, tandis que l'intérieur est un espace destiné aux loisirs, à la culture ainsi qu'à la maison. D'autres cases commerciales restent disponibles et de nouveaux commerces devraient compléter l'offre au public.
Patrice Quéréel (préf. Patrice Pusateri et Michel Nouvellon), XXe un siècle d'architectures à Rouen, Rouen, ASI, , 157 p. (ISBN2-912461-03-0), p. 132-133