São Paulo efetuou três viagens à Capadócia entre 44 e 58. Muitos dos primeiros cristãos habitavam a região, tendo as cidades subterrâneas sido usadas como refúgio pelos primeiros cristãos durante as perseguições de que foram alvo.[nt 3] durante os séculos II, III e IV. Aí nasceram nessa época pelo menos os seguintes santos e teólogos:
Cesário de Nazianzo, Gregório de Nazianzo, o Velho e Gregório de Nazianzo, o Novo, de Nazianzo, uma antiga cidade onde agora se encontra a pequena aldeia de Berkalar (também chamada de Nenizi) e Gülagaç, entre Aksaray e Nevşehir.
Outro clérigo famoso originário da região foi João II da Capadócia, patriarca de Constantinopla entre 518 e 520, que, apesar do seu curto patriarcado, ficou famoso por ter marcado o fim de um cisma de 34 anos entre as igrejas orientais e ocidentais, originado no Concílio de Calcedónia.[nt 6]
Apesar do assunto ser controverso, segundo a lenda, São Jorge também teria nascido na região, embora tenha ido para a Palestina, de onde a mãe era originária, ainda em criança. A lenda de São Jorge e do dragão tomou forma na Idade Média, sendo o santo convertido em padroeiro de muitos estados e coroas da Europa, nomeadamente de Aragão, Portugal, Inglaterra e Génova, entre outros. A Cruz de São Jorge ainda hoje está presente nas bandeiras da Geórgia, Inglaterra, Sardenha, Barcelona e Aragão e nos brasões de Génova e Pádua.[nt 1]
Existem entre 400[5] e 600[nt 1] igrejas na região, muitas delas escavadas em rochas, das quais largas dezenas são interessantes de visitar. As mais antigas datam provavelmente do século VI, embora a maior parte date dos séculos X e XI, o período que vai desde o fim das incursões árabes, até à chegada dos seljúcidas.[5]
Jorge da CapadóciaSão Jorge (século III-IV) — segundo a lenda, teria nascido na região, mas o tema é controverso entre os historiadores.