The story
From the verbal phrase, suggesting that recipients should reserve the date in their calendars.
Etymology from Wiktionary, CC BY-SA 4.0.
save the date
Today it means: An informal notice of the date of an important upcoming event, usually a wedding, sent before a formal invitation. Full definition →