When Did Valentine Day Start?

It is believed that the first feast of St. Valentine was celebrated on February 14 in 496 AD. It was declared a holiday by Pope Gelasius I.