Kirklinton lies on what has always been the frontier zone between England and Scotland.

Henry I recovered Cumberland for the English throne in the early 1100s. Maintaining the border was then entrusted to Ranulph des Meschines, a significant Norman baron, who was made Earl of Cumberland.

Ranulph des Meschines granted the Barony of Levington, encompassing the Manors of Kirklinton, Solport and other land, to one Richer de Boyville, a commander in the Royal Army of the North. The grant of Levington was subsequently confirmed by the King and Richer de Boyville proceeded to erect Levington Castle at a strategic point immediately to the south of Longcleughside Beck, on the cliff top overlooking the river Lyne. However, it was sacked by the Scots in 1320 and appears never to have been re-built.