Meet the Pastor

Dr. Paul D. Stevens Sr.


Paul D. Stevens is the Pastor of New Covenant Missionary Baptist Church. He was educated at the University of Louisiana Lafayette, Lafayette, Louisiana, where he received a Bachelors of Arts Degree in Mass Communications; Houston Graduated School of Theology, Houston, Texas where he received a Masters of Arts in Religious Studies and Church History; Andersonville Theological Seminary, Camilla, Georgia where he received a Doctor of Ministry Degree. Pastor Stevens is also a Certified Pastoral Care Specialist, Ecumenical Center for Religion and Health, San Antonio, Texas. 

Pastor Stevens serves on many local boards and is very active in his community. He has preached across this nation in revivals and seminars. He has a deep passion for church growth and church health. Pastor Stevens believes that all churches can be healthy regardless of size.

Pastor Stevens is the author of three books, Where Do Pastors Go To Cry?, Your Church Can Be Healthy Too; Not Size But Substance, and Finding the Right Pastor; Calling a Pastor in the African American Church and Mistakes to Avoid. These books are published by Author House.

Pastor Stevens has been married to Belinda Stevens for 34 years and they are now enjoying an empty nest.

Min. Belinda J. Stevens

It is with great joy that Belinda Stevens stands honored in her call as an inspiring woman of God.

Belinda is the proud wife of Dr. Paul D. Stevens, Sr. for 34 years and they are currently enjoying the empty nest.

Belinda Stevens


Executive Director of New Covenant Community Ministries,
Chairman of Women’s Ministry New Covenant Baptist Church
Certified Master Life Discipleship Training
Adjunct Faculty of the ACCD/ St. Philip’s College
Sought after speaker for conferences and workshops


National Professional Counselors of America
Ordained Minister
Delta Sigma Theta Sorority, Inc.
Former Board Member Kendall Homeowners Association


Prairie View A&M University with a Masters in Counseling
University of Texas @ San Antonio with a B.S. in Education
Currently pursuing a Doctorate of Ministry in Christian Education from Andersonville Theological Seminary, Camilla, GA