Tree planting has begun in a new city centre park with a number of cherry blossoms being planted this week.