A Roman milecastle ('Milecastle 12') was located at the site of the present-day village, under what is now Town Farm, but no traces of it are currently visible.
Large-scale coal mining close to the village began in the late 1950s with the opening of the Bays Leap, a opencast mine site located a short distance north of Heddon-on-the-Wall.