Originally a part of old Pownalborough, the town was settled around 1760 and incorporated in 1794 by the Massachusetts General Court as New Milford.
Alna was the site of the first fish hatchery in Maine, started shortly after the Civil War.