According to the United States Census Bureau, Lexington has a total area of 2.4 square miles (6.2 km2), all land.

Here, the Five Civilized Tribes, many of the Plains Indians and the Osage Nation met and signed the treaty of Camp Holmes, pledging peace and friendship among themselves and the United States.

[6] The first incorporation of Lexington in 1890 was dissolved after political infighting and a dispute over high taxes on liquor sales.

Much of the business came from across the Canadian River from the thriving railroad town of Purcell which was located in dry Indian Territory.

[6] During World War II, the Navy operated a gunnery school east of Lexington.

In 1971, the Department of Corrections acquired the property and opened a minimum security prison called the Regional Treatment Center.

The 1938 construction of this bridge enabled communities from West and Southwest (Byars, Cole, Dibble, Paoli, Pauls Valley, Purcell, Rosedale, and Wayne) side of the river to reach the communities on the East side of the river (Lexington, Slaughterville, and Wanette).

The 2019 rebuilt bridge features the same design elements with concrete post and original circa 1938 design wrought iron railings which provide a separate pedestrian walkway offering sweeping views of the South Canadian River valley.

[9] According to the Oklahoma Department of Transportation, "History was made Friday July 26, 2019 in Purcell and Lexington, just as it was more than 80 years ago when the two cities celebrated the grand opening of a new bridge connecting their communities.

The new US 77 James C. Nance Memorial Bridge that links the twin cities, located less than one mile apart, fully opened to traffic with much fanfare on Friday, July 26, 2019, the culmination of a major two-year, expedited reconstruction project.