Asıl adı Miks olan Bahçesaray’ın Büyük İskender’in doğu seferi milattan önce 330’da kurulduğu rivayet edilmektedir. Bu iddiayı destekleyen tarihi emareler mevcuttur. Bilinen tarihi ise 800 ve 900 yılları arasında Vaspurakan Ermeni Hanedanlığına bağlı bir prensliktir. Daha sonraları ise 1064’te Selçuklu Sultanı Melikşah tarafından fethedilmiştir. O günden sonra ise Müslüman devletlerin egemenliğinde kalmıştır. En son Safevilerin egemenliğinde iken 1548 yılında bir daha el değiştirmeden Osmanlı topraklarına katılmıştır. Osmanlılar dönemindeki idari statüsü bazen sancak bir dönem de Mirlivalık olarak tahsisi yapılmıştır. Tanzimat Fermanının ilanı ile irsi yönetimlere son verildiğinden statüsü kaza olarak belirlenmiştir. Van beylerbeyliğine bağlı olan Miks 1891 yılında Nahiyeye dönüştürülüp Van’ın Gevaş ilçesine bağlanmıştır. 1927 yılında ise Siirt’in Pervari ilçesine bağlanmıştır. 1964 yılında Bahçesaray adını alarak yapılan bir plebisit ile halk tercihini Gevaş’tan yana kullanmış, Nahiye Gevaş’a bağlanmıştır.1987 yılında 04.07.1987 tarih ve 19507 sayılı Resmi Gazete ile Van iline bağlı ilçe statüsüne kavuşmuştur.
