Join upcoming events being held in Paynesville. Paynesville, located in Minnesota, United States, is a charming city nestled on the shores of Lake Koronis, offering an array of outdoor activities, including fishing, boating, and hiking, as well as cultural experiences at the Ice Cream Capital of the World, the Koronis Festival, and the Paynesville Area Museum.