Perrysburg is a town in Cattaraugus County, New York, USA. The population was 1,771 at the 2000 census. The Town is named after Commodore Oliver Hazard Perry. Perrysburg apartments for rent comparison page shows most up to date rent information on Perrysburg apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.