The scandal that became the standard
Crucifixion was engineered humiliation — Rome's billboard for what happens to rebels. Paul calls the message of the cross folly to Greeks and a stumbling block to Jews, and he is reporting market research, not rhetoric. The earliest known visual reference to the crucifixion is in fact a piece of anti-Christian graffiti (the Alexamenos graffito, Rome, ~200 AD): a donkey-headed figure on a cross, captioned 'Alexamenos worships his god'.
That a community took the empire's instrument of shame as its sign of hope is itself the argument: something happened that re-valued the object absolutely. 'Far be it from me to boast except in the cross' (Gal 6:14) was a deliberate inversion of every social instinct of the age.
From gesture to image
The sign of the cross traced on the body predates public art by at least a century. After Constantine, crosses appear openly — on churches, coins, and book covers — and the relic cult of the 'True Cross' begins with Helena's Jerusalem excavations (a 4th-century tradition reported by church historians; treat the relic narrative as tradition, not Scripture).
