Pastor Karanja J. Story

An Anointed Leader

An anointed preacher, teacher and shepherd, Pastor Karanja Story serves as the Senior Pastor of the Rehoboth Missionary Baptist Church in Valley, Alabama.


Pastor Story is a devoted husband and father.  He and Lady Kendra Lashaun Stephens Story have been married for more than 9 years and have four daughters: Vakiya, Kameiyah, Kenyah, and Kaleyah, and one son, Khasen.   As a father, husband, and man of God, Pastor Story embodies the model of a Christ-centered family, who witnesses to others by his demonstration of love.  Through the loving example set by Pastor Story and his family, families are being rebuilt and youth are beginning to rise up!  To God be the Glory!

Pastor Karanja Story accepted Jesus Christ as his personal Savior at the age of 17 and in 1998, at the age of 18, responded to the call to preach the gospel.  In October of 2009, Pastor Story was ordained as Assistant Pastor of Mt. Pisgah Baptist Church. He is currently pursuing a degree in Pastoral Education through Selma University. Pastor Story is actively involved at the district and state levels, serving as Music Director and Sunday School Congress Instructor for the Bowen East District Congress for Christian Education and Assistant Music Director for the Alabama Baptist State Congress for Christian Education, and was recently appointed as 2nd Vice Moderator of The Bowen East District Center.


Pastor Story has an intense love and excitement for the Lord.  His anointed preaching ignites the atmosphere with enthusiasm and his transparency challenges the believer to produce life-changing results. He is committed to declaring God’s Word to all, and developing men and women to disciple the world by the empowerment of the Holy Spirit. The future looks bright as the Lord continues to use Pastor Karanja Story, a visionary and leader, to guide the Rehoboth Missionary Baptist Church congregation from one degree of grace to another.


His desire as pastor/teacher here at Rehoboth Missionary Baptist Church is to preach the word (2 Tim. 4:2) and shepherd God’s people so that they will know that it is the gospel that saves (Rom. 1:16; 1 Cor. 15:3-4), that they would “grow in the grace and knowledge of our Lord and Savior Jesus Christ” (2 Pet. 3:18), that they may be found “complete in Christ” (Col. 1:28), and that their desire would be to “Go therefore and make disciples of all the nations, baptizing them in the name of the Father and the Son and the Holy Spirit, teaching them to observe all that I commanded you…” (Matt. 28:19-20).  Yes, the challenges of ministry are many, but the eternal joys are incomparable!  Glory be to God!



Connect with Rehoboth Baptist Church

Submitting Form...

The server encountered an error.

Form received.