Weather Underground: Madelia, Minnesota, Forecast - Active advisories, if any. Current conditions, forecast, local radar and satellite. Weather Underground: Madelia, MN Weather - Current conditions and a short-range forecast. Madelia City Map - Closeup view of the city of Madelia, Minnesota. Interactive street map. First Presbyterian Church of Madelia - PCUSA. Worship schedule, contact information and directions. Graphics-dependent. AccuWeather: Madelia, MN - Current conditions, 15-day weather forecast, wind chill or heat index. Faith-Our Saviour's Parish - A two-point ELCA parish, with Faith Lutheran Church in Madelia and Our Saviour's Lutheran Church in Butternut. Worship schedule, maps. Trinity Evangelical Lutheran Church - ELCA. Mission statement and vision, worship schedule, calendar.