They were in the game from the start.

Necklaces can also be found on some skeletal remains in Black Forest crypts and those stone "huts" in the meadows.