The cross was not a symbol of the earliest Christians, who preferred the anchor, the fish or Chi Rho. The crucifixion was a problem for the early Church, since it had to convince unbelievers of what would have seemed like a bizarre claim, that its God was a victim of this foul, and then still very current, form of punishment. Historically, crucifixion was not a punishment meted out by Jewish authorities, whose preferred method of execution was stoning: it was imported into Palestine by the Romans.. . . Therefore, it was a particular humiliation for Jesus the Jew to die on a Roman cross.
How To Read A Church