Canisteo is a town in Steuben County, New York, United States. The population was 3,391 at the 2010 census.[1] The name was taken from a former Indian village located here. The Senecas had a major village here called "Kah-ni-sti-oh." The first settlers arrived around 1788, making Canisteo one of the earliest locations occupied in the county. The town was formed in 1796 at the same time as the creation of the county.