St. Mary's Catholic Church is located on the southeast side of Melrose is the oldest church in the community. Regular Sunday masses are scheduled for 5:00 pm Saturday, 8:00 am and 10:30 am Sunday's. Spanish masses are scheduled on a monthly basis. For more information call the parish office at (320) 256-4207 or visit www.stmarysofmelrose.com
St. Paul's Lutheran Church is located across the Sauk River on the north side of Melrose. Worship services, Sunday School, and adult bible study are held every Sunday. Call the church office for times. (320) 256-3847
Birch Hills Community Church is a part of the Evangelical Free Church of America. They started meeting publically in Melrose in February, 2011 and currently worship every week at the Melrose High School Auditorium each Sunday at 10am. There's also others opportunities during the week to meet for Bible study and fellowship. Feel free to join us on Sunday morning, call us at (320) 905-9138, or visit our website at www.birchhillscommunitychurch.org.
Within driving distance from the City of Melrose are churches of many other denominations. Freeport, 5 miles east, and Sauk Centre, 9 miles west, are homes of Baptist, Methodist, United Church of Christ, Episcopal, and Non-Denominational communities.