Lexington's first postoffice was called String Prairie in 1848, named for the surrounding prairie. The first postmaster was veteran and legislator, James Shaw. In 1850, residents changed the name of the settlement to Lexington to honor the location of the first battle of the American Revolution.