Work has begun on building Nelson's first McDonald's restaurant on the site of the former bus station.