Le projet connait plusieurs évolutions entre 1958 et 1969. Il est relancé après que le périmètre du terrain ait été modifié et réduit à 25 hectares. Le permis de construire est attribué pour la première tranche, aménagement de 16 ha (8 000 sépultures, 1 400 enfeus et 2 400 cases de columbarium individualisés) et construction de tous les bâtiments, est obtenu en 1972. Les travaux commencent dans la foulée et le cimetière est inauguré le 4 avril 1977.
L’aménagement du site a été confié à Robert Auzelle, architecte et urbaniste de renom. Spécialiste des cimetières, il a conçu un ensemble atypique de bâtiments en béton, au caractère monumental.