Banja Koviljača je bila lječilište još u doba Ilira, a prvi pisani izvori iz 1533. godine, ukazuju da su ljudi masovno dolazili na njene ljekovite izvore.
O ljekovitosti banjske vode i njenom slučajnom otkrivanju svjedoči legenda. Pored Drine je u davna vremena prolazio karavanski put koji su koristili brojni trgovci. Jedan od takvih karavana se zaustavio u Banji Koviljači, pored izvora sumporne vode. Jedan od konja, iznemogao i iznuren je ostavljen na tom mjestu da ugine, u crnom mulju i toploj vodi. Karavan je nastavio dalje, a nakon izvjesnog vremena kada se karavan istim putem i vratio, iznenađena lica trgovaca u nevjerici su gledala u sljedeći prizor:
Nedaleko od mjesta na kojem je ostavljen da ugine, oporavljen i snažan konj je mirno pasao travu pored izvora. Tako je otkrivena čudotvorna moć izvora Banje Koviljače koje suvremeni balneoklimatolozi i dan danas proučavaju i sa divljenjem svjedoče o njenim ljekovitim efektima.
