Historic UK speculates that Scottish shortbread has been around since the 12th century or earlier, but one rumor has it that the creation of this sweet treat was dedicated to Mary, Queen of Scots, who had an affinity for the cookie during the 16th century. At this time, the cookie was presented in three shapes: "petticoat tails," "shortbread rounds," and "fingers."