book of Acts depicts that on the Day of
Pentecost there were visiting Jews who were "residents of...
 in attendance. In the
First Epistle of Peter, written after AD 65, the author greets Christians who are "exiles scattered throughout…Cappodicia." There is no further reference to Cappadocia in the rest of the New Testament.
Christianity arose in Cappadocia relatively late with no evidence of a Christian community before the late second century AD.
Alexander of Jerusalem was the first bishop of the province in the early to mid third century, a period in which Christians suffered persecution from the local Roman authorities.
 The community remained very small throughout the third century: when
Gregory Thaumaturgus acceded to the bishopric in c. 250, according to his namesake, the Nyssen, there were only seventeen members of the Church in Caesarea.
Cappadocian bishops were among those at the
Council of Nicaea. Because of the broad distribution of the population, rural bishops [χωρεπισκοποι] were appointed to support the
Bishop of Caesarea. During the late fourth century there were around fifty of them. In Gregory's lifetime, the Christians of Cappadocia were devout, with the cults of the
Forty Martyrs of Sebaste and
Saint George being particularly significant and represented by a considerable monastic presence. There were some adherents of heretical branches of Christianity, most notably Arians,