En un nombre très réduit d'années (1989/1992) la quasi totalité des équipements en service dans l'arrondissement de Rouen a atteint les limites de leur fonctionnement :
Ainsi, un dispositif diversifié, respectueux de l'environnement, adapté aux situations locales, conforme aux exigences réglementaires et à des conditions financièrement maîtrisées a été progressivement adopté.
Le projet de réalisation d'une unité de traitement et de valorisation des déchets des habitants de l'arrondissement de Rouen s'est concrétisé le 29 janvier 1993 avec l'attribution du marché de la maîtrise d'œuvre au Cabinet d'Études Marc MERLIN, par le SICDOM (Syndicat de collecte et de traitement qui comprenait Rouen et certaines villes environnantes).
À l'issue des réflexions menées par les divers intervenants, deux marchés ont été passés : un marché pour la conception et la réalisation du procédé, un autre pour les travaux de génie civil et de VRD :
Le lundi 13 mars 2000, soit trois ans et trois mois après la pose de la première pierre, les bennes de déchets ménagers sont arrivées sur le site VESTA, et c'est le mardi 21 mars à 17 h 30 que démarrait le premier feu dans le four de la ligne 1.
Les feux sur les autres lignes se sont succédé : le 29 mars 2000 pour la ligne 2, le 24 mai 2000 pour la troisième.
À l'issue des premiers essais, et à la demande d'INOVA, le Président du SMÉDAR a accordé le démarrage de la Mise en Service Industrielle (MSI) le 11 septembre 2000.
Les travaux de génie civil et de VRD ont été réceptionnés par le maître d'ouvrage le 5 janvier 2000.
Le site choisi pour la construction de cette unité est celui des anciens chantiers navals de Normandie à Grand-Quevilly. En mémoire et en hommage à ce passé glorieux, l'architecte Claude VASCONI a dessiné l'unité de valorisation énergétique VESTA en forme de paquebot.