Why Did Jesus Have to Die on the Cross?

It isn't clear why Jesus' death had to be on a cross, although crucifixion was the cruelest manner of execution in Roman times, a fitting penalty for the sins of all humanity.