There is new evidence to suggest that the cross was used as a symbol of Christianity far earlier than the time of Constantine. Excavations in Herculaneum and Bethsaida tell a new story about the adoption of the cross as a representation of faith.