Název vznikl podle kamenného ohrazení, které před výstavbou zděných lázní zamezovalo míšení teplého pramene s vodou potoka. Samotná budova byla postavena v roce 1911 v novobarokním slohu s některými secesními prvky ve výzdobě interiérů a průčelí.
V průběhu let byla několikrát rekonstruována, naposledy v roce 1998. V současnosti poskytují Kamenné lázně veškerou péči, založenou na mnohaletých zkušenostech a tradicích v léčení. K tomuto komplexu patří Lázeňský dům Jirásek. Lázně jsou obklopeny zelení rozlehlého parku.