Hizan'ın yazılı tarih öncesi oldukça karanlıktır. Yöre M. Ö. 2000 yıllarında Anadolu Hititlerinin egemenliğine girmiştir. Yine M. Ö. 1400 yıllarına ait Asur' kılardan kalma harabe kalıntılarına rastlanmaktadır. M. Ö. 1400 yıllarına ait Hizan'ın Gayda Köyüne bağlı Kayalar mezrasındaki bir sur harabesi ile han ve hamam Hizan'ın ilk olarak Asurlular tarafından kurulduğu anlaşılmaktadır. Hizan, M. Ö. 1000 yıllarından sonra Urartuların egemenliğine girmiştir. Yöre daha sonra sırasıyla Pers, Makedonya, Part, Roma ve Bizans devletlerinin egemenliğine girmiştir.