memorial day was first held in 1865 after the american civil war. it was called decoration day at that time. the holiday was first called memorial day in 1882, and became a federal holiday in 1967. on june 28, 1968, the united states congress made a law that said that the official memorial day holiday is may 30, but that memorial day was to be observed by federal employees as a paid holiday on the last monday in may.