Van'da belediye başkanlığı, 1923 yılında Cumhuriyet'in ilanından sonra ilk kez şekillenmeye başladı. İlk belediye başkanı olarak Mustafa Kaplanoğlu görev yapmış, ardından Recep Edoş, Abdurrahman Boya, Salih Türkoğlu gibi isimler şehir yönetiminde önemli roller üstlenmiştir. Cumhuriyet Halk Partisi'nden başlayan yönetim süreci, Demokrat Parti, Güven Partisi, Bağımsızlar, Refah Partisi, Fazilet Partisi, Halkların Demokrasi Partisi, Adalet ve Kalkınma Partisi ve Barış ve Demokrasi Partisi gibi partilerle devam etmiştir.
1980’lerin başında askeri yönetimle başlayan dönem, 1990'lı yıllarda partilerin yeniden siyasi hayata girmesiyle devam etti. 2000'li yıllarda Van, yerel yönetimlerin belirli dönemlerde kayyumlar aracılığıyla idare edildiği bir süreç yaşadı. Bekir Kaya, 2009-2014 yıllarında Barış ve Demokrasi Partisi ve Halkların Demokratik Partisi'nden görev alırken, 2014-2017 yıllarında kayyım olarak atanmıştı.
Son yıllarda Mehmet Emin Bilmez, Bedia Özgökçe Ertan ve Abdullah Zeydan gibi önemli belediye başkanları görev almıştır. Abdullah Zeydan, 2024 yılında göreve başlamış ve Halkların Eşitlik ve Demokrasi Partisi'nin adayı olarak önemli bir dönüm noktasına işaret etmektedir.
