Accidental discovery, or possibly, they didn't know that it was working, they just thought the rocks were pretty.
Thank you! So many of the discoveries in history that are commonplace good sense appear to have been accidental-everything from sanitation to fermentation-I like your theory-put the pretty rocks in the water-then discover they make the water safe to drink = “magic” stones you add to water to make it okay to drink...