The promenade running through the city centre will be upgraded in a three-month project, which will also involve replacing five “overgrown” trees.