Pablo de Tarso efectuó tres viajes a través de Capadocia, entre los años 44 y 58.