I say:
Genesis 3:15 And I will put enmity between thee and the woman, and between thy seed and her seed; it shall bruise thy head (Satan cast into the lake of fire), and thou shalt bruise his heel (Christ nailed to the cross).
What say you?
As far as the first time the crucifixion is mentioned in the Bible. I think that depends on what you believe the oldest book of the Bible to be and not the order of the modern day Bible.
We must remember that the Pentateuch are not the 5 oldest books in the Bible...Job is known to be the oldest book in the Bible and would be second if we were to chronologically list the books as far as history....
Under this scenario there might be a case for Job 19.25-29
A couple of things on Gen 3.15....
First, If Jesus' feet had a spike driven through the instep of the foot, it would have broke a bone and the Psalmist said he keeps all his bones in Psalm 34.20. The method of Crucifixion has been debated, but recently found historical records and archaeological discoveries have proven that the Romans placed a persons feet on the sides of a square based cross and not overlapping in the front. They then drove the spike behind the ankle bone on each foot. There was no way a bone could be broken doing it in this manner.
Second,
Golgotha is where the Jesus was placed on the cross and it does not mean place
of the Skull, it is properly translated in the Greek as place of
A skull. The mountain actually resembles a skull.
So when Jesus was raised up on the cross, his literal bruised heel was bruising a skull...
Interesting side note but not Biblically founded:
Present day Messianic Jewish Rabbi's who know the oral tradition state there is a old oral tradition from the time of David, when he killed Goliath and that oral tradition says he buried the head of Goliath in a mountain, whose outward appearance looked like a skull. The oral tradition further states that Goliath was viewed as being the devil on earth at this time in history.
They suggest this because if Goliath had killed David, Messiah would have never been born. The oral tradition also states that
gulgoleth-the Aramaic word for Golgotha, means the place of Goliath's skull.