Kentin adı Arapça Zatülcevz sözcüğünden türemiştir. Bu isim ilk olarak MS 890 dolaylarında burada kurulan bir Arap/İslam beyliğinin adı olarak görülür. Kentin daha eski olan esas adı Artske veya Artsike'dir. Bu isim muhtemelen Urartu dilindedir.
Adilcevaz'ın tarihi oldukça eskiye inmektedir. Bölgede öncelikle Urartular yerleşmiş, daha sonra Asurlular, Persler (MÖ.700), Makedonyalılar (330) buraya egemen olmuşlardır. MS.700 yıllarında Arap akınları buraya yoğunlaşmış, sonraki yıllarda bölge Araplar ile Bizanslılar arasında sürekli savaşlara sahne olmuş ve her iki toplum arasında zaman zaman el değiştirmiştir. Malazgirt Savaşından (1071) sonra da yörede Türklerin egemenliği başlamıştır.Yavuz Sultan Selim'in çaldıran Savaşı'ndan (1514) sonra da Osmanlı topraklarına katılmıştır.1514 yılında Osmanlı hakimiyetine giren Adilcevaz bu tarihten sonra ekonomik ve kültürel açıdan gerileyerek önemsiz bir kasaba niteliğini kazanmıştır. Kent 1916-1918 yılları arasında Ruslar'ın askeri işgali altında kalmıştır.
Adilcevaz'ın tarihi oldukça eskiye inmektedir. Bölgede öncelikle Urartular yerleşmiş, daha sonra Asurlular, Persler (MÖ.700), Makedonyalılar (330) buraya egemen olmuşlardır. MS.700 yıllarında Arap akınları buraya yoğunlaşmış, sonraki yıllarda bölge Araplar ile Bizanslılar arasında sürekli savaşlara sahne olmuş ve her iki toplum arasında zaman zaman el değiştirmiştir. Malazgirt Savaşından (1071) sonra da yörede Türklerin egemenliği başlamıştır.Yavuz Sultan Selim'in çaldıran Savaşı'ndan (1514) sonra da Osmanlı topraklarına katılmıştır.1514 yılında Osmanlı hakimiyetine giren Adilcevaz bu tarihten sonra ekonomik ve kültürel açıdan gerileyerek önemsiz bir kasaba niteliğini kazanmıştır. Kent 1916-1918 yılları arasında Ruslar'ın askeri işgali altında kalmıştır.