Medicine Park. Known as America s cobblestone community for the round red rocks dotting this tiny picturesque town, Medicine Park, Oklahoma has a fascinating history. Medicine Park Homes For Sale Medicine Smithfield Park OK Real Estate. If Sheppard-Afb you are looking for a home in charming Medicine Park, Oklahoma, come and try our searchable MLS listings feature. Susan Stricklin can help you Liberty with all of your. The Quints Cabins Home Some of Medicine Park s OLDEST Velarde cottages are now the NEWEST lodging accommodations in town. These cottages retain their original names Bonifay of the famous Dionne Quints born.