The particular medicine lodge, mystery house or sacred tabernacle from which the Medicine Lodge River received its name was in reality an arbor-like shelter of tree trunks and leafy branches which was erected by the Kiowa people for the celebration of their annual sun dance in the summer of 1866. It was in the valley of the Medicine Lodge River, several miles below the present town of Medicine Lodge, which is at the mouth of Elm Creek. In their own language, the Kiowa people called this stream A-ya-dalda P’a, meaning "Timber-hill River." The Kiowa had considered the site sacred due to the high content of Epsom salts in the river.