virginia dayMemorial Day history. Memorial Day, a federal holiday held the last Monday in May, is the nation's foremost annual day to mourn and honor its deceased service men and women. OrinallySept 14th is the time to celebrate National Virginia Day - the 10th state to enter the Union and ratify the Constitution.