About Us



More about Redeemed by Grace Church

Our story begins at a lunch between Pastor Willie Lewis and Pastor Bob Yandian of Grace Church. During this lunch meeting Pastor Bob asked Pastor Lewis “when are you going to start your church?” Pastor Lewis responded, “I’m never going to lunch with you again.”

Some time passed after that meeting until Pastor Lewis finally accepted the call to start the ministry called “Redeemed By Grace Church (RBG).” Thank God for his obedience!

With the assistance of the Grace Church family, the Redeemed By Grace Church first worship service was held on Sunday, September 2, 2001 in the auditorium of Bell Elementary School. Several months later, Redeemed By Grace moved to Broken Arrow, where the church operated for nearly 5 years. 

It had always been on Pastor Lewis’s heart to minister the life-changing gospel of Jesus Christ in North Tulsa to. This desire became a reality when God blessed this ministry to acquire the current building in June of 2006. The first service was held July 2, 2006 and we’ve been going strong ever since!

Amazingly, our 45,000 square foot facility was built in 1917, and is the former Second Presbyterian Church it was added to the National Historic Registry in 2011.

We are in exciting times and you’re just in time to experience God’s best and unmerited favor in your life. So roll your sleeves up, it’s time to get busy; further advancing God’s Kingdom.

We welcome you to our story!

The Vision

We desire to be more than just a church where an individual can come and worship our Lord every Sunday.  We want to teach a person how Jesus Christ can change your life, and in turn you can teach others the same truth.  We desire to help you develop the gifts that the Lord has imparted to you for the work of the ministry. 

Redeemed by Grace Church consists of spirit-filled believers, showing evidence of that by speaking in tongues. We believe that you are saved by publicly confessing that you accept Jesus Christ as your Lord and savior.  We believe in consistent tithing, and we partake in communion on the first Sunday of every month. 

We are a real, relevant church, filled with people just like you.  People from every background, joining together to learn how to combat three things: Religion Poverty Racism

Apostle Willie Lewis leads us through the Word in a teaching methodology, assisting us to understand how detrimental these three factors have been and how to break free from them. 

In the coming years, RBG will be acquiring property around the existing building in order to accommodate the growth that has been revealed to us through Holy Spirit. With God’s favor and continuous faithfulness a house was donated to RBG located in the heart of the neighborhood. That house is better known as “RBG 51”, which will be set up for transitional housing for families in need. We strive to become THE community resource for shelter, clothing, food, transitional living centers, youth outreach and a variety of other ministry areas.

We are going to take the truth of the Word to our community, to affect our city, our country and the world around us.  People are seeking answers and we know that the Word of God has them!

The Mission StatementhtN6-5G5XmZxFhIUARhC2psF_cvmoxdZfrL3AKhjDxc,y0Z2GzG2_CkORjgQ5m3sTwvgC2TTnhOJMCaLSkTz_A8

The Redeemed by Grace Church is a multi-cultural, word based, family oriented teaching ministry, designed to minister to the whole man, spirit, soul and body.  We are a ministry dedicated to teaching others, to reach others, with the life changing gospel of Jesus Christ and the redeeming grace of God’s love!”

Mission Statement Breakdown:

Multi-cultural– We don’t discriminate against any race or culture. We promote diversity and believe that God can use anyone, no matter their color or cultural differences. This is what we call “kingdom culture!”

Word based– Everything we do is based on the Word of God. We know that the Word is living and as powerful right now just as it was thousands of years ago!  The Word confirms what we believe.

Family oriented– Families are in the plan of God. As a matter of fact, God created us to be a huge family of His Kingdom. That is why we support and demonstrate the idea of having a family relationship in this ministry. We must stick together as a family should.

Teaching ministry– We teach the Word and break it down so that everyone can get a clear understanding of the word.

Ministering to the whole man– God wants us to prosper in every area of our lives. We minister to the soul (comprises of the mind, will, emotions, intellect and imagination) and body  (your health). 3rd John 2 says, “Beloved I pray that you may prosper in all things and be in health, just as your soul prospers.”  We make sure that all areas of your life are covered so that you can experience the full benefits that God has for you.

Teaching others to reach others with the life changing gospel of Jesus Christ and redeeming grace of God’s love– We enter to learn and exit to serve others the word that we have been taught. Church is a place for us to be taught and be edified by the Word of God; as the Church we are to share with those who don’t know truth.

The gospel is the good news that Christ has redeemed us back to God. We don’t have to be sick, poor or hurting anymore. God so loved the world that He gave His only begotten son, that whosoever believes in Him shall not perish but have everlasting life (John 3:16). That’s the good news!

Upcoming Events

Contact us to learn more about Redeemed By Grace

Click Here
Facebook IconYouTube IconTwitter IconVisit Our Instagram