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