Yer ceviz için bilinir. Ceviz Festivali her yıl Adilcevaz'da gerçekleşir. Ceviz, Türkçe / Arapça adı giren Ceviz'dir. Böylece Müslüman Araplar 9. yüzyıldan Zatülcevaz'da (ceviz vadisi) bölgeyi çağırdı. Şehrin diğer isimleri Elciğaz ve Elceviz'tir. Daha önceki Ermeni ismi Arcîgeh idi. Adilcevaz formu muhtemelen Qara Qoyunlus'dan beri kullanılmıştır.
Adilcevaz Urartu İmparatorluğu'nun bir parçasıydı. II. Rusa'nın altında yapılan Urartu kalesi Kef Kalesi, altı kilometre kuzeyde hâlâ yıkık duruyor. Yakınlarda Ortaçağ Ermeni manastırı Skantselorgivank ("Manastır Mucizeleri") vardı.
Gölün su seviyesi 17. yüzyılın ortalarına kadar yükseldi ve Abbasi kent surunun güneyindeki eski yerleşim bölgelerinden taşıyordu. 16. yüzyıldan 1914'e kadar Osmanlılar şehre hakimdi. Birinci Dünya Savaşı sırasında Ruslar şehri fethederler.
1918'den sonra tekrar Adilcevaz Türk oldu. 1953'ten beri Adilcevaz bağımsız bir ilçedir.
tml>