How old is the story of the twelfth labor for Hercules?

The establishment of a fixed cycle of twelve labours was attributed by the Greeks to an epic poem, now lost, written by Peisander, dated about 600 BC