Medicine Park has a long history as a vintage cobblestone resort town.

Many of the original structures are constructed of naturally formed cobblestones—these red granite cobblestones are unique to the Wichita Mountains.

In the spring of 1906, five years after the establishment of the Wichita Mountains National Forest, Elmer Thomas envisioned the need not only for a recreational area but for a permanent water source for the newly founded nearby city of Lawton.

When the resort first opened, it consisted merely of a large surplus Army tent with a wooden floor where hot meals were served.

The nearby Wichita Mountains Wildlife Refuge and Lake Lawtonka attracted thousands of people each weekend and throughout the seasons.

Outlaws and horse thieves mixed with noted politicians and businessmen, soldiers and officers from Fort Sill, families, and socialites in the new cobblestone community.

The pages of the town's colorful history are filled with such figures as Will Rogers, Wiley Post, Frank Phillips, Al Capone, Bonnie and Clyde, Pretty Boy Floyd, Lil Hardin Armstrong, Colonel Jack Abernathy, Les Brown, Roy Rogers, and Dale Evans.

[4] An Oklahoma television station reported on June 13, 2018, that Expedia had named Medicine Park as "... the fifth prettiest town in the U.S."[5] The Lake Lawtonka Trails, including around Medicine Park, were rated by one mountain bike enthusiast site as the No.