Canastota Public Library is a historic Carnegie library building located at Canastota in Madison County, New York.

It was designed and built in 1902, with funds provided by the philanthropist Andrew Carnegie.

Carnegie provided $10,000 toward the construction of the Canastota library.

It is a two-story building on a raised, rusticated stone and brick foundation in the Classical Revival style.

This article about a historic property or district in Madison County, New York, that is listed on the National Register of Historic Places, is a stub.