Fayetteville has been the center of trade and business since the first settlers arrived in 1792. "A thriving and beautiful village" was the way the New York Tribune described it in 1876 at the height of the trade generated by the Erie Canal.

The name "Fayetteville" was chosen to honor the hero of the American Revolution, Marquis de LayFayette. The post office, established in 1818, and the village's incorporation in 1844, made the name official.

Today, the mailing address of "Fayetteville" (13066) extends far beyond the actual village boundaries into the town of Manlius and neighboring DeWitt.
Click here to read more about the village.