The village of Cleveland has a historical society, which can be found at
www.clevelandhistoricalsociety.com

There is an interesting Web page on Constantia and Cleveland history at the RootsWeb page for Constantia, New York.