Kappadokia oli heettien maakunta näiden suuruudenaikana. Myöhemmin alueesta tuli Persiansatraappikunta. Vielä myöhemmin alkuperäinen Kappadokia jaettiin kahtia Kappadokian ja Pontoksen satraappikuntiin, joista Pontos oli rannikkoalue ja Kappadokia sisämaata. Persian kukistumisen jälkeen Kappadokiasta tuli tasavalta, joka välillä maksoi veroa seleukideille.
Vuonna 63 eaa. Kappadokiasta tuli Roomanvasalli ja vuonna 17 osa Rooman valtakuntaa. Roomalaiset nimesivät Kappadokian pääkaupungin Mazacan Caesareaksi. Rooman osana Kappadokia kuului välillä Cappadocian provinssiin ja välillä Galatian provinssiin.