The feast day began in 1513 as a local celebration in Cuenca, Spain, celebrated on 15 September. In 1587 Pope Sixtus V moved the celebration to 17 September. Pope Gregory XV extended the celebration to the Archdiocese of Toledo in 1622. In 1666 the Discalced Carmelites received permission to recite the Divine Office of the Name of Mary four times a year. In 1671 the feast was extended to the whole Kingdom of Spain. From there, the feast spread to all of Spain and to the Kingdom of Naples.
In 1683, the Polish king, John Sobieski, arrived at Vienna with his army. Before the Battle of Vienna, Sobieski placed his troops under the protection of the Blessed Virgin Mary. In the following year, to celebrate the victory, Pope Innocent XI added the feast to the General Roman Calendar, assigning to it the Sunday within the octave of the Nativity of Mary.
The reform of Pope Pius X in 1911 restored to prominence the celebration of Sundays in their own right, after they had been often replaced by celebrations of the saints. The celebration of the Holy Name of Mary was therefore moved to 12 September. Later in the same century, the feast was removed from the General Roman Calendar in 1969 in the reform of the Calendar by Pope Paul VI, as something of a duplication of the 8 September feast of the Nativity of the Blessed Virgin Mary, but it did not cease to be a recognized feast of the Roman Rite, being mentioned in the Roman Martyrology on 12 September. In 2002 Pope Saint John Paul II restored the celebration to the General Roman Calendar.