How did the cross became a symbol of Christianity?

Prior to Christianity, Crosses were used by the Roman Empire for killing and torture. How did it move on from that?