The North Carolina Department of Transportation announced it has started construction of a temporary bridge to Chimney Rock State Park and is still anticipating opening the park on Memorial Day.