When the soldiers came to the place called “The Skull”, they nailed Jesus to a cross. They also nailed the two criminals to crosses, one on each side of Jesus.