The origin of every local church is rooted in the ministry of another local church (or multiple local churches). Grace Bible Church NOLA is no different. Grace Bible Church (Tempe, AZ) was committed to equipping the saints for the work of ministry before the need for sound churches in New Orleans was ever being considered by its pastors. As Grace Bible Church (Tempe) was growing in its ability to equip and disciple, God was also working on a smaller scale on the other side of the country.

God saved Omri Miles in February 2008 while he was attending college in Augusta, GA. Along with this new spiritual life came a great burden to bring the gospel to New Orleans, LA, where he was born and raised. However, after graduating a few months later, he would drive 1,500 miles past New Orleans to join Grace Bible Church (Tempe) and learn how to live the Christian life. From that time, Omri has been preparing and laboring to see a biblically sound church planted in New Orleans East.

In May 2021, the elders were ready to make their intentions for church planting in New Orleans formally known to the church body. After a few informational meetings, several families started gathering monthly as a core team to begin praying together, learning about New Orleans, and preparing for this endeavor.

The core team visited New Orleans on scouting trips in December 2021 and then again in July 2022. These trips served as the introduction to the city for many core team members, further knitting their lives to one another and helping them to discern whether God was calling them to this work. Currently, several households plan to relocate to New Orleans to begin laboring in gospel ministry there.