Velna torņa, kas pazīstams arī kā Velna tornis, dīvainā forma ir radījusi daudzas ar to saistītas leģendas. Turklāt "tornis" kalpoja Stīvenam Spīlbergam, veidojot filmu "Trešās pakāpes tuvas tikšanās".
Neparastais kalns piesaistīja ļoti dažādu cilvēku uzmanību. Jo īpaši krievu oftalmologs, pētnieks un rakstnieks Ernsts Muldaševs ir uzrakstījis vairākas grāmatas par šo tēmu. Tajos autors saka, ka pirms 850 000 gadiem zemes ass šķērsoja Kailaš kalnu Tibetā un Lieldienu salā. Vēlāk globālo plūdu dēļ tas nobīdījās par 60 grādiem un tika fiksēts pašreizējā stāvoklī. Pēc E. Muldaševa teiktā, pēc kāda laika notiks vēl viena maiņa, kā rezultātā velnu tornis kļūs par jauno Ziemeļpolu.
Viena no slavenākajām Amerikas pamatiedzīvotāju leģendām par Velna torni ir pasaka par septiņām meitenēm, kuras vajā lāči. Meitenes it kā uzkāpa nelielā kalnā un lūdzās: "Roks, apžēlojies par mums, šūpojies, glāb mūs!", Pēc kura kalns sāka augt, kļūstot par klinti. Akmens tik augstu metās debesīs, ka meitenes tās augšpusē pārvērtās par Plejādēm.
Ir arī leģendas, kas nav saistītas ar kalna izveidi, bet drīzāk apraksta tā saturu. Pirms daudziem gadiem pētnieks, kurš pētīja Vaiomingas ziemeļaustrumus, apmeklēja siu cilti Ziemeļdakotā. Parādījis velna torņa fotoattēlu vecam indiānam, viņš dzirdēja nedaudz dīvainu jautājumu: "Vai jūs jau atradāt fragmentu?" Izrādījās, ka mēs runājam par vēl vienu senu leģendu, kas stāsta par trim drosminiekiem, kuri medīja kalna pakājē. Klejojot starp laukakmeņiem, viņi it kā atrada ieeju alā. Mednieki uzkrāja lāpas un devās dziļi šajā alā, kas izrādījās tunelis, kas veda kalnā. Tuneļa otrā galā bija liela kamera, kas piepildīta ar zeltu.
Tā kā viņiem nebija ko aiznest atrasto dārgumu, trīs vīrieši maskēja ieeju un devās mājās. Viņi vēlējās atgriezties pēc dārguma vēlāk, bet tas viņiem nekad neizdevās: visi trīs nomira. Uz nāves gultas viens no viņiem pastāstīja saviem radiniekiem par Velna torņa noslēpumu, un viņi arī gribēja atrast alu, taču tas neizdevās. Daudzi kolonisti mēģināja atrast šādu ieeju, taču arī neveiksmīgi. Varbūt Velna torņa dārgumi joprojām atrodas tajā alā, gaidot to īpašnieku. Lai gan, protams, iespējams, ka tas viss ir parasts izgudrojums.