The romantic holiday has been celebrated for centuries, but the history behind it is much darker than red roses.