Memorial Day, originally called Decoration Day, dates back to the 1860s when people decorated the graves of fallen Civil War soldiers with wreaths, flags, and flowers. General John A. Logan declared it a nationwide day of remembrance in 1868.