Byen ble opprinnelig grunnlagt av Zagros-Taurus-folket, beslektet med hurritterne. Disse var ellers kjent som gutiere av de som bodde på lavlandet i sørlige Mesopotamia. Under dets gamle navn Arraphkha ble byen hovedstaden til kongedømmet Gutium som er nevnt i opptegnelser på kileskrifttavler i tiden rundt 2400 f.Kr.