1982’de kurulan Van Belediyespor, 2004 yılında 3. Lig yükselme gruplarına Kırmızı-Mavi renklerle katılır. 2006 yılında 3. Lige çıkan takım, 2006-07 sezonunda renklerini Kırmızı-Siyah ve ismini Belediye Vanspor olarak değiştirir. 2007-08 sezonunda 2. Lig’e çıkan takım bu yıl 3. Lig’de yer alıyor.
Belediye Vanspor’un renklerinin neden Kırmızı-Siyah olduğu ile ilgili bir bilgi bulamadım ama muhtemelen Vanspor‘un Kırmızı-Siyah renklerini seçme sebepleri ile aynıdır diye düşünüyorum…