First Covenant Church of Red Wing is a Christian church in Red Wing, Minnesota, with roots tracing to Swedish revival movements of the mid-19th century. Its local history began in 1868, when Nels Sylvander invited friends and neighbors to prayer services in his home near the present Milwaukee Railroad Depot. The church is part of the Evangelical Covenant Church, a multi-ethnic denomination in the United States and Canada with ministries on five continents.