Perrysburg is a hamlet, census-designated place, and former village in Cattaraugus County, New York, United States. The population was 401 at the 2010 census. It is named after Commodore Oliver Hazard Perry. The community is in the south-central part of the town of Perrysburg. The hamlet is west of Gowanda.