When the Hail Mary was first created, it was much shorter than it is now. In Western Europe, in the mid-13th century, the prayer was just a few words. The word "Mary" was added after the word "Hail." The entire prayer was "Hail Mary, full of grace." We know this from Saint Thomas Aquinas's writings about the prayer.