Answer by
dhuoda (1431)
It became a saint's day in about 500 AD but it was not until the high middle ages (around 1200-1500) in Europe during the time of courtly romance that it became associated with lovers. Knights and ladies used it as a symbol for their love in stories of that period. So it is really a very long tradition.