Neobičan oblik Đavolje kule, također poznat i kao Đavolja kula, iznjedrio je mnoge povezane legende. Uz to, "kula" je poslužila Stevenu Spielbergu u stvaranju filma "Bliski susreti trećeg stupnja".
Izvanredna planina privukla je pažnju širokog spektra ljudi. Ruski oftalmolog, istraživač i pisac Ernst Muldashev napisao je nekoliko knjiga na ovu temu. U njima autor kaže da je prije 850.000 godina zemaljska os prolazila planinom Kailash na Tibetu i Uskršnjim otokom. Kasnije se, zbog globalne poplave, pomaknuo za 60 stupnjeva i učvrstio u svom trenutnom stanju. Prema E. Muldashevu, nakon nekog vremena dogodit će se još jedan pomak, uslijed čega će Kula vragova postati novi Sjeverni pol.
Jedna od najpoznatijih indijanskih legendi o Vražjem tornju je priča o sedam djevojčica koje progone medvjedi. Djevojke su se navodno popele na malo brdo i molile: "Stijena, smiluj nam se, stijenje, spasi nas!", Nakon čega je brdo počelo rasti, postajući stijena. Stijena se sjurila tako visoko u nebesa da su se djevojke na njenom vrhu pretvorile u Plejade.
Postoje i legende koje nisu povezane sa stvaranjem planine, već opisuju njezin sadržaj. Prije mnogo godina istraživač koji je proučavao sjeveroistočni Wyoming posjetio je pleme Sioux u Sjevernoj Dakoti. Nakon što je starom Indijancu pokazao fotografiju Vražjeg tornja, začuo je pomalo čudno pitanje: "Jeste li već pronašli prolaz?" Ispostavilo se da govorimo o još jednoj staroj legendi, koja govori o tri odvažnika koji su lovili u podnožju planine. Lutajući među gromadama, navodno su pronašli ulaz u špilju. Lovci su se opskrbili bakljama i uputili se duboko u ovu špilju, koja se ispostavila kao tunel koji je vodio u planinu. Na drugom kraju tunela nalazila se velika komora ispunjena zlatom.
Budući da nisu imali čime odnijeti pronađeno blago, trojica muškaraca prerušili su ulaz i otišli kući. Htjeli su se kasnije vratiti po blago, ali nikada nisu uspjeli: sva trojica su umrla. Na samrtnoj postelji jedan od njih ispričao je rodbini o tajni Đavolje kule, a također su željeli pronaći špilju, ali nisu uspjeli. Brojni su pokušaji pronalaska takvog ulaza bili europski doseljenici, ali i neuspješno. Možda blaga Kule vragova još uvijek leže u toj špilji i čekaju svog vlasnika. Iako je, naravno, moguće da je sve ovo običan izum.
