The heart symbol was first used to denote love in the 1250. Prior to that, it represented foliage.

Fact source