Horhor Bahçeleri, asırlardır varlığını sürdürmekte olup adını kalenin eteklerinden çıkan doğal kaynak suyundan almaktadır. Yüzyıllar boyunca farklı uygarlıklar tarafından merkez olarak kullanılan bu alan, günümüzde Çevre, Şehircilik ve İklim Değişikliği Bakanlığı tarafından “doğal sit-nitelikli doğal koruma alanı” statüsünde tescillenmiştir. Matrakçı Nasuh’un Van şehrini tasvir ettiği minyatürde Horhor Bahçeleri’nin de yer alması, bu alanın en azından 16. yüzyılın ilk yarısından beri var olduğunu kanıtlamaktadır. Ücretli giriş yapılan bahçeler ne yazık ki ciddi bir tehdit altındadır. İçinde bulunan çok sayıda ağaç, kimliği belirsiz kişilerce kesilmekte veya yakılarak yok edilmektedir. Kalenin ön girişinde güvenlik bulunmasına rağmen bu tahribatın engellenememesi, hem doğa hem de kültürel miras açısından büyük bir sorun teşkil etmektedir.