Van'daki Şeytan Köprüsü'nün hikayesi, bölge halkı arasında nesilden nesile aktarılan bir rivayete dayanır. Rivayete göre, bir düğün alayı köprüden geçerken kanyona düşerek hayatını kaybeder. Bir başka iddiaya göre ise, çayın iki kaya arasından şiddetle akarak fışkırması ve kayaların şekli, bu ismin verilmesinde etkili olmuştur. Ayrıca, yıllar içerisinde birçok insanın köprüden düştüğü ve büyük-küçükbaş hayvanların da zaman zaman aşağıya atladığı söylenmektedir.