In the early Church, Christians would celebrate the anniversary of a martyr's death for Christ—known as the saint's "birth day"—by serving an All-Night Vigil, and then celebrating the Eucharist over their tomb or the shrine at their place of martyrdom. In the fourth century, neighbouring dioceses began to transfer relics, and to celebrate the feast days of specific martyrs in common. Frequently, a number of Christians would suffer martyrdom on the same day, which naturally led to a joint commemoration. In the persecution of Diocletian the number of martyrs became so great that a separate day could not be assigned to each. The Church, feeling that every martyr should be venerated, appointed a common day for all.
A commemoration of "All Martyrs" began to be celebrated as early as the year 270, although no specific month or date is mentioned in existing records. The first trace of a general celebration on a specific day is attested in Antioch on the Sunday after Pentecost. There is mention of a common day in a sermon of St. Ephrem the Syrian (373), and the custom is also referred to in the 74th Homily of St. John Chrysostom (†407), who speaks of a "feast of martyrs of the whole world." As early as 411, there is found among the Chaldean Christians a general commemoration of all Confessors (Commemoratio Confessorum), celebrated on the Friday after Easter.
In the East
Among Eastern Orthodox and Eastern Catholics, All Saints Sunday (Greek: Αγίων Πάντων, Agiōn Pantōn), follows the ancient tradition of commemorating all saints collectively on the first Sunday after Pentecost.
The feast of All Saints achieved great prominence in the ninth century, in the reign of the Byzantine Emperor, Leo VI "the Wise" (886–911). His wife, Empress Theophano—commemorated on December 16—lived a devout life. After her death, her husband built a church, intending to dedicate it to her. When he was forbidden to do so, he decided to dedicate it to "All Saints," so that if his wife were in fact one of the righteous, she would also be honored whenever the feast was celebrated. According to tradition, it was Leo who expanded the feast from a commemoration of All Martyrs to a general commemoration of All Saints, whether martyrs or not.
The Sunday following All Saints Sunday—the second Sunday after Pentecost—is set aside as a commemoration of all locally venerated saints, such as "All Saints of America", "All Saints of Mount Athos", etc. The third Sunday after Pentecost may be observed for even more localized saints, such as "All Saints of St. Petersburg", or for saints of a particular type, such as "New Martyrs of the Turkish Yoke."
In addition to the Sundays mentioned above, Saturdays throughout the year are days for general commemoration of all saints, and special hymns to all saints are chanted from the Octoechos.
In the West
The origin of the festival of All Saints as celebrated in the West dates to May 13, 609 or 610, when Pope Boniface IV consecrated the Pantheon at Rome to the Blessed Virgin and all the martyrs; the feast of the dedicatio Sanctae Mariae ad Martyres has been celebrated at Rome ever since. The chosen day, May 13, was a pagan observation of great antiquity, the culmination of three days of the Feast of the Lemures, in which the malevolent and restless spirits of the dead were propitiated. Medieval liturgiologists based the idea that this Lemuria festival was the origin of that of All Saints on their identical dates and on the similar theme of "all the dead".
The feast of All Saints, on its current date, is traced to the foundation by Pope Gregory III (731–741) of an oratory in St. Peter's for the relics "of the holy apostles and of all saints, martyrs and confessors, of all the just made perfect who are at rest throughout the world", with the day moved to November 1.
This usually fell within a few weeks of the Celtic holiday of Samhain, which had a theme similar to that of Lemuria, but which was also a harvest festival. The Irish, whose holiday Samhain had been, did not celebrate All Hallows Day on this November 1 date, as extant historical documents attest that the celebration in Ireland took place in the spring: "...the Felire of Oengus and the 'Martyrology of Tallaght' prove that the early medieval churches [in Ireland] celebrated the feast of All Saints on April 20."
A November festival of all the saints was already widely celebrated on November 1 in the days of Charlemagne. It was made a day of obligation throughout the Frankish empire in 835, by a decree of Louis the Pious, issued "at the instance of Pope Gregory IV and with the assent of all the bishops", which confirmed its celebration on November 1. The octave was added by Pope Sixtus IV (1471—1484).
The festival was retained after the Reformation in the calendar of the Anglican Church and in many Lutheran churches. In the Lutheran churches, such as the Church of Sweden, it assumes a role of general commemoration of the dead. In the Swedish calendar, the observance takes place on the Saturday between October 31 and November 6. In many Lutheran Churches, it is moved to the first Sunday of November. It is also celebrated by other Protestants of the English tradition, such as the United Church of Canada and the Wesleyan Church. 
In the United Methodist Church, All Saint's Day is on the first Sunday in November. It is held to remember all those that have passed away from the local church congregation. A candle is lit by the Acolyte as each person's name is called out. Then, a liturgical prayer is offered for each soul in Heaven.
In Portugal, Spain and Mexico, ofrendas (offerings) are made on this day. In Spain, the play Don Juan Tenorio is traditionally performed. In Austria,Belgium, France, Hungary, Italy, Malta, Portugal and Spain people bring flowers to the graves of dead relatives.
In Poland, the Czech Republic, Sweden, Finland, Slovenia, Slovakia, Lithuania, Croatia, Austria, Romania, Hungary and catholic parts of Germany, the tradition is to light candles and visit the graves of deceased relatives.
In the Philippines, this day, called "Undas", "Todos los Santos" (literally "All Saints"), and sometimes "Araw ng mga Namayapa" (approximately "Day of the deceased") is observed as All Souls' Day. This day and the one before and one after it is spent visiting the graves of deceased relatives, where prayers and flowers are offered, candles are lit and the graves themselves are cleaned, repaired and repainted.