The park will be completed in two phases, starting in the summer with the building of pathways - a central avenue and circular path bordering the site.
Regional leaders and the African Union had called for the rebels' withdrawal from Goma, supposed to have been completed by Thursday, as a condition of starting negotiations.