The 127-year-old Hogan Administrative Center began demolition Wednesday to make way for a new elementary school in La Crosse.