Where did the custom of “trick or treating” begin? There are many theories. People of a certain age remember the “Peter, Paul, and Mary” recording “Soul Cake.” During the Middle Ages “soul cakes” were baked for the poor at Halloween. In exchange, they were expected to pray for the souls of the dead. Roving bands would offer to pray for the dead in exchange for food.