Van Şeytan Köprüsü'nün hikayesi, bir düğün alayının köprüden kanyona düşüp ölmesiyle ilgilidir. Ayrıca, köprünün inşaat zamanında bir çalışanın kibriti devamlı yakması nedeniyle cimri olduğu düşünülerek, köprünün ayağına bir küp altın gömüleceği söylentisi de vardır.