Settlers led by a man named John Hutchinson founded Medicine Lodge in February 1873. It was created north of the confluence of Elm Creek and the Medicine Lodge River. The community grew quickly, and it had a hotel, stores, and a post office established within a year.