Tilkitepe’de yapılan kazılarda kalkolitik Çağa (MÖ.5500-3500) ait buluntular ele geçirilmiştir. Ayrıca Gevaş’ın kuzeyinde Van Gölü kıyısındaki Hişet kalesinin kalıntıları Urartular dönemine tarihlendirilmiştir. Bu bakımından yörede ilk yerleşimin Urartular zamanında olduğu anlaşılmaktadır.
Urartular bu yerleşime Vostan ismini vermişlerdir. Sonraki yıllarda Selçukluların Vestan dediği bu sözcük zamanla Gevaş’a dönüşmüştür.
MÖ.VI.yüzyılın başlarında Medler Urartu Devletini yıkmışlar, bunun ardından da Persler yöreye hakim olmuştur. Büyük İskender’in Persleri yenmesinden sonra Makedonyalılar, ardından Seleukoslar burada hüküm sürmüştür. MÖ.III.yüzyılda Van ve yöresi kısa bir süre Ptolemaiosların eline geçmiş bunu MÖ.129’da Partlar, MÖ.I.yüzyılda Ermeni krallarından Dikran’ın egemenliği izlemiştir. Partlar ile Romalılar arasında Van yöresi zaman zaman el değiştirmiş, MS.III.yüzyılda Romalılar Sasanilerle yöre için savaşmışlardır.
Roma’nın ikiye ayrılmasından sonra Bizans yönetiminde kalan yöre VII.yüzyılın ortalarında Arapların eline geçmiştir. IX.yüzyılda Saciler, X.yüzyılda Arap ve Ermeni çekişmelerine sahne olmuştur. Bu çekişmelerin ardından 1021’de Bizanslılar yeniden yöreye hakim olmuş ve Bizans’ın Vaspurakan Theması’nın sınırları içerisinde kalmıştır.