Demolition on the former City Hall has begun, marking the demise of a building that served as the City’s center of government for almost 60 years.