Memorial Day was first called Decoration Day and was celebrated by laying flowers on the graves of fallen soldiers after the Civil War.