Изначально эти земли были частью государства Хайаса, затем они были завоёваны хеттами, а в XIII веке до н. э. вошли в состав государства Урарту. Потом они стали частью Мидийского царства, а в 550 году до н. э. были завоёваны персидским царём Киром. После разгрома персов Александром Македонским они вошли в состав его государства, а после его смерти и распада его державы стали частью независимой Армении. В эпоху поздней античности территория стала ареной римско-персидских, а впоследствии — ирано-византийских войн. О Терджане Агатангехос вспоминает как место, откуда началось распространение христианства, а Мовсес Хоренаци рассказывал, что Месроп Маштоц поручил обучение населению армянскому алфавиту Терджана епископу Гинде. В VII—IX веках эти земли стали местом борьбы византийцев с арабами. В XI веке здесь утвердились сельджуки, а в XIII веке сюда вторглись монголы. В 1402 году сюда пришёл Тамерлан, а после его ухода эти земли стали частью державы Ак-Коюнлу. В 1473 году ак-коюнлу были разбиты османским султаном Мехмедом II, потом эти земли были захвачены кызылбашским шейхом Исмаилом. В результате последовавшей за этим османо-сефевидской войны эти земли вошли в состав Османской империи.