Parts of the historic boardwalk in Telegraph Cove on Vancouver Island were destroyed by a large fire, Port McNeill Fire Rescue said Tuesday morning.