Plans have been confirmed to turn the former Debenhams store in the city centre into a park.