Кападокия възниква като ахеменидско сатрапство, завладяно от Александър Велики. След смъртта на Александър Македонски районът се управлява от слаби монарси, попадащи лесно под влиянието и контрола на съседите си, особено след Митридатовата война. През Елинистичната епоха южна Кападокия е сатрапия на Селевкидите. Главният град Мазака, по-късно преименуван Цезарея, се е намира в полите на планина Аргей.