Assembly of God Church
26754 E State Highway 55, Paynesville, MN 56362Paynesville Evangelical Church
24075 Roseville Rd NE, Paynesville, MN 56362St Margarets Church
505 Burr St, Paynesville, MN 56362Calvary Baptist Church
620 Lake Ave S, Paynesville, MN 56362Nordland Lutheran Church
18510 180th Ave NE, Paynesville, MN 56362St Louis Catholic Church
505 Burr St, Paynesville, MN 56362St Stephens Episcopal Church
320 Wendell St, Paynesville, MN 56362Grace United Methodist Church
500 Business 23 W, Paynesville, MN 56362Paynesville Lutheran Church
657 Maple St, Paynesville, MN 56362