The large block of red sandstone, said to have been used in the coronation of early Scottish monarchs and in Biblical times by Jacob as a pillow, is one of the earliest symbols of Scottish nationhood and has been an emblem of strained relations with England ever since it was stolen by Edward I in 1296.