About Us

We are a congregation of believers that love God, loves others, and believes deeply in service to humanity. We are a part of the Baptist General Convention located in Virginia, the American Baptist Churches of the South, and the Baptist General Association of Virginia. As a congregation, we practice continual spiritual growth and prayerful planning, both of which are emphasized in our vision and strategic plan. We are always delighted to have guests,  and we welcome you to worship with us, and to participate in our ministries.


Our Prayer for NZBC Is that We Will Grow Greatly Spiritually, Relationally, Numerically, in Health and Healing, Financially and in God's Favor in Order that the Gospel Message Would Go Forth and People Will Be Saved.


We LOVE God; We LOVE Others; We SERVE Humanity


To bring people to Jesus and membership in His family and to develop them to Christ-like maturity, equipping them for their ministry in the church and life mission in the world in order to magnify God's name.

Our Leaders

Dr. Robert A. Whitehead, Sr., Pastor
Dr. Jocelyn Henry-Whitehead, First Lady

Pastor and First Lady.jpg

Dr. Robert Ashley Whitehead, Sr. is the third of seven children born to the late James W. Whitehead, Sr. and the late Geraldine J. Whitehead of Portsmouth, Virginia. He has been married to Dr. Jocelyn Henry-Whitehead for over thirty-eight years. They have two sons, Bobby and Matthew, and a daughter-in-law, Monica. They are the proud grandparents of two grandsons, Robbie and Noah.

Dr. Whitehead has been pastor of New Zion Baptist Church in Williamsburg, Virginia for twenty-eight years. Since that time, the church has increased its emphasis not only in spiritual matters, but also in community involvement, education, mentoring, health issues, and stewardship.

Pastor Whitehead was educated in the public school district of Portsmouth, Virginia. He received a Bachelors of Arts Degree in Political Science from Virginia Commonwealth University in Richmond, Virginia. He earned his Masters of Divinity Degree from the Samuel Dewitt Proctor School of Theology at Virginia Union University. He has taken additional courses in Business from Virginia Commonwealth University and the University of Richmond. Pastor Whitehead completed his Doctor of Ministry Degree from Regent University in Virginia Beach, Virginia with an emphasis on Leadership and Renewal.

Dr. Whitehead is a member of the Williamsburg Tri-County Pastor’s Council, and the African American Fellowship (AAF) of the Virginia Baptist. He is a past board member of the Williamsburg Aids Network, which was eventually renamed, A Hope 4 Tomorrow, Inc., a past board member of Faith In Action, and a past board member of Housing Partnerships of Williamsburg. He served on the Pastoral Advisory Council at Sentara Regional Medical Center in Williamsburg, Virginia and was a volunteer chaplain at that facility. Pastor Whitehead is a life member of the York-James City-Williamsburg Branch of the NAACP and he is a member of Alpha Phi Alpha Fraternity, Inc.

Dr. Whitehead is an advocate for education and assists with working with individuals, groups, and schools for a better community. He has taught classes and facilitated workshop for congregations in the area of leadership, stewardship, and building programs. He mentors seminary students and pastors.

Prior to Pastor Whitehead serving as full-time pastor of New Zion, he was bi-vocational and was also employed in the Accounting and Finance Department with the former Circuit City Stores, Inc. at its corporate offices in Richmond, Virginia. He was employed there over fourteen years and was a part of their management and leadership team.

From him the whole body, joined and held together by every supporting ligament, grows and builds itself up in love, as each part does its work.
— Ephesians 4:16 (New International Version)