Redeemer Lutheran Church is the daughter congregation of Mount Olive Lutheran Church of Metairie, Louisiana. After being organized in 2001, its first service was held on August 26 with thirteen adults and four children. It was originally named "Mount Olive Lutheran Church Northshore." The Rev. Louis E. Nelsen, Jr. agreed to come out of retirement to serve as pastor to this small flock.

As the congregation grew, its members voted to rename the church "Redeemer Lutheran Church." On December 5, 2004, the Rev. Kurtis Schultz, President of the Southern District of the Lutheran Church - Missouri Synod (LCMS), joyfully received Redeemer Lutheran Church into membership as a duly constituted congregation of the LCMS.

In February 2005, the Rev. Barrett Buchmueller was called to be the first full-time minister of the congregation. In October 2008, Rev. Buchmueller accepted a call to Trinity Lutheran Church in Freistatt, Missouri.

In March 2009, the Rev. Aaron Stinnett was called to be the new shepherd at Redeemer, and he was installed on May 31.  

On October 4, 2015, Redeemer celebrated the dedication of a new church home.

In December 2017, Rev. Stinnett accepted a call to St. Paul Lutheran Church in Parkersburg, West Virginia.

In March 2019, Pastor John C. Drosendahl was installed as the new pastor of Redeemer Lutheran.

Since the church’s beginning, the members of Redeemer have been committed to the Scriptures as the divinely inspired, perfectly reliable source of our teachings, to the Lutheran Confessions as a faithful exposition of Scripture, and to Jesus Christ as the church’s solid foundation.

"Unless the LORD builds the house,
its builders labor in vain."

(Psalm 127:1) 
Top Left: 
Redeemer's Original Sanctuary (2001-2015)
Top Right: Rev. Louis E. Nelsen, Jr.
Bottom Left: Rev. Barrett (Ryan) Buchmueller
Bottom Right: Rev. Aaron Stinnett