Strabo, after mentioning Tyana, says "that not far from it are Castabala and Cybistra, forts which are still nearer to the mountain," by which he means Taurus. Cybistra and Castabala were in that division of Cappadocia which was called Cilicia. Strabo makes it six days' journey from Mazaca to the Pylae Ciliciae, through Tyana, which is about half way; then he makes it 300 stadia, or about two days' journey, from Tyana to Cybistra, which leaves about a day's journey from Cybistra to the Pylae. William Martin Leake observed, "We learn also from the Table that Cybistra was on the road from Tyana to Mazaca, and sixty-four Roman miles from the former." Ptolemy places Cybistra in Cataonia.
When Cicero was proconsul of Cilicia (51/50 BCE), he led his troops southwards towards the Taurus through that part of Cappadocia which borders on Cilicia, and he encamped "on the verge of Cappadocia, not far from Taurus, at a town Cybistra, in order to defend Cilicia, and at the same time hold Cappadocia. Cicero stayed five days at Cybistra, and on hearing that the Parthians were a long way off that entrance into Cappadocia, and were hanging on the borders of Cilicia, he immediately marched into Cilicia through the Pylae of the Taurus, and came to Tarsus. This is quite consistent with Strabo.
Cybistra was from an early stage a Christian bishopric, as shown by the participation of its bishop Timotheus in the First Council of Nicaea in 325. Cyrus took part in the Council of Chalcedon in 351 and was a signatory of the letter that the bishops of the Roman province of Cappadocia Secunda, to which Cybistra belonged, sent in 458 to Byzantine Emperor Leo I the Thracian after the murder of Proterius of Alexandria. The diocese no longer appears in Notitiae Episcopatuum from the end of the 15th century.