Memorial Day, a legal public holiday observed on the last Monday in May, is also known as Decoration Day because of the tradition of decorating the graves of service people. This day is an occasion for honoring those who have died in battle. First documented observance was at Waterloo, NY, May 5, 1866.