The Village of Canastota is located in Madison County, New York. It was originally inhabited by the Oneida Nation and later settled by Europeans. Captain Reuben Perkins was the original founder in 1810, and the village was formally established in 1835. A portion of the Erie Canal ran through Canastota and had a major impact on the village's development. The Erie Canal, part of the New York State Canal System, officially opened in 1825. It connected all areas of New York State, including New York City to areas in Upstate New York and to the Atlantic Ocean. It was a major source of travel and trade in the nineteenth century. Because of its location on the Erie Canal, Canastota became a prosperous area for trading, commerce and agriculture during the mid-nineteenth century. The canal also offered opportunities for recreation, especially during the cold New York winters. Tragically, the early records of the village were destroyed in the great Canastota fire in 1873.