Jesus and the two criminals were taken to a place called the Skull. There the soldiers nailed Jesus to his cross. They also nailed the criminals to their crosses, one beside Jesus on the right and the other beside Jesus on the left.