Renumită atât pentru legenda sa, cât şi pentru accesul său mai neobişnuit şi ceva mai aventuros – făcut doar pe apă, peştera Veterani îşi are originea numelui după cel care a fost aghiotantul lui Ianovici, comandantul armatei austriece cantonate la Caransebeş şi care a refortificat peştera la sfârşitul secolului al XVII-lea.

Peştera Veterani a stat întotdeauna în atenţia căutătorilor de comori din întreaga lume, care susţin că vestitul tezaur din argint al împărătesei Mariei Tereza aparţinând Imperiului Austro – Ungar sau comorile ţarului sârb Obrenovici ar fi ascunse într-o cavernă închisă cu stânci. Se spune că în vremea lui Cuza, Obranovici, prinţul Serbiei, care se certase cu fratele său, Mihai, a trecut în România cu 80 de cai care cărau saci cu aur. Toţi soldaţii sârbi care au adus această comoară, după ce a fost ascunsă, au fost omorâţi. Se mai spune că singurul indiciu al locului unde este comoara, este o piatră pe care este încrustat un şarpe.

Se vorbeşte şi despre comorile neamului Basarab, din care stareţul Nicodim, el însuşi descendent al familiei, ar fi luat o parte pentru a construi mănăstirea de la Tismana, iar restul comorii l-ar fi ascuns într-o peşteră din Clisura Dunării.

Legendele locului spun că, în peşteră, dacii au avut mult timp un altar unde se închinau lui Zamolxis şi în cinstea căruia făceau sacrificii, aşa explicându-se oasele de păsări şi animale descoperite de arheologi în câteva locaşuri săpate în piatră.