1. CentraCare Health - Paynesville Clinic 200 W 1st St, Paynesville, MN 56362 Coordinate: 45.37495,-94.71625 Phone: (320) 243-3767