Chronicled in the Treaty of Dancing Rabbit Creek (1830), the United States government gave a section of land to Peggy Trehan, a Choctaw Indian, and an adjoining section to John Donley, a white mail rider. All that separated the two sections was a survey line known as present day Line Street. The original owners then sold their sections to Franklin E. Plummer and Hiram G. Runnels. The two sections became known as Pittsburg and Tullahoma. Because of a bitter rivalry between the towns’ residents, representatives met in 1836 in an effort to solve the problems. This meeting resulted in a plan to merge the two towns into one.
On July 4, 1836, a mock wedding ceremony performed by Rev. Abraham Lucas, a Methodist minister, joined a bride representing Tullahoma and a groom representing Pittsburg to form the new town of Grenada. Some believe the town was named after Granada, Spain, and simply misspelled.