Legenda o njenom nastanku ne razlikuje se mnogo od priča o otkriću ostalih naših važnih banja. Samošto se ovde zna vlasnik naprasno izlečenog konja i što nikako, bez obzira na brojneprednosti, da pobegne iz senke obližnje,mnogopoznatije, Koviljače...
Mala, ne naročito poznata, banja ispod istorijskog Cera nikla je u dolini reke Cernice, na dnu okrajka nekadašnjeg Panonskog mora. Priča o njenom otkriću sličnaje legendi o vćini naših banja koje su, je li, pronašli Rimljani ili kakva onemoćala raga, ono kad se istrošenaod napornog rada zaglavi u kakvu baruštinu i otuda iskasa kao nova. Uz pomoć, razume se, lekovite vode.
Banja je pogodna za lečenje reumatskih oboljenja mišića i zglobova, nervnih oboljenja, ginekoloških oboljenja i anemije i opšte slabosti organizma. Banja ima dva izvora i to jedan izvor sumporovite i jedan izvor gvožđevite vode. Sumporovita voda je jače mineralizovana i spada u hipoterme (temperatura je 14 stepeni C). Gvožđevita voda takođe spada u hipoterme (12 stepeni C). Obe vode se ubrajaju u slabo alkaline. U Banji Badanja vlada umereno-kontinentalna klima. Lekovitost ovih voda su poznata iz 19 veka. Banja ima dva izvora od kojih je jedan izvor sumporovit, a jedan izvor sadrzi gvožđevitu vodu. Sumporovita voda ima jaču mineralizaciju i ona spada u hipoterme. Njena prosečna temperatura iznosi 14oC. Gvožđevita voda takođe spada u hipoterme, njena temperatura je 12oC. Ove vode se ubrajaju u slabo alkalne.
U okolini Banje Badanja se nalazi Zvorničko jezero, koje pruža uslove za pecanje i odmaranje u prirodi. U blizini banje je reka Cernica pogodna za kupanje i ribolov.
