Together we are a community of believers. What does that mean, the word community? We believe that together in fellowship we grow closer to God and one another. The bible speaks about iron sharpening iron. We believe that together we grow stronger. We are a community of believers. 


We strive to be a church without walls. Jesus calls for us to go outside the walls to reach the lost and the broken. It is there that the lost will be found. Most churches find it is comfortable to stay within the walls, but we make it an effort to be like the church from the book of Acts, to see our city changed.


We highly value our relationships with one another. We look to grow through fellowship, and ultimately growing closer to God. We value the word of God, and the leadership of the Holy Spirit. We look to extend grace to all of the lost and broken, and lead those with no hope to the hope of Jesus Christ.


DR. Veronica R. Coleman is a native of Halifax County, Virginia. She received herundergraduate education from Averett College (University) where she concentrated her studies in the field of Business Administration. She completed graduate studies
at Old Dominion University, Norfolk, VA and earned the Master of Divinity Degree
from the Samuel DeWitt Proctor School of Theology at Virginia Union University.
In 2010, she earned the Doctor of Ministry degree from United Theological
Seminary in Dayton, Ohio as a McKissick/Carter Fellow.
Dr. Coleman in the Pastor and Organizer of New Jerusalem Ministries of Virginia Beach
Virginia. This church is a growing ministry that is committed to impacting the
community with the love of Jesus Christ. New Jerusalem Ministries recently received the
prestigious “Model Partnership Award” from the Virginia Beach City Public Schools in
recognition of its Mentoring Program and other outreach efforts conducted on behalf of
the students in the city.
Dr. Coleman is a former Health Care Executive and enjoys serving her community.
She is the immediate Past President of the Virginia Beach Interdenominational
Ministers Conference and a former reporter and anchor for the City of Virginia
Beach Community Television Station- VBTV. She has served on many boards and
in various capacities with other civic and religious organizations and currently
serves on the board of Clean Virginia, an organization dedicated to clean energy,
clean governance and clean elections. She also serves as the Facilitator for the
Pastors and Police Roundtable designed to improve relations between the Virginia
Beach Police Department and the community. In 2017, she was a challenger for the
Virginia House of Delegates in the 84th District of Virginia Beach. In 2018, she
was elected to serve as the Necrologist for the prestigious Hampton University
Ministers Conference.
Dr. Coleman served in the ministry of Pleasant Grove Baptist Church, Virginia
Beach for over twenty years where she was licensed to preach in December of 1999
under Bishop Wm. Darryl Scott, Sr. She holds the distinction of being the first
woman licensed to preach the gospel at Pleasant Grove Baptist Church.
Dr. Coleman is married to Deacon Calvin Coleman and they are the parents of two
adult children and three wonderful grandchildren.
She remains excited about being God’s servant. Her life verse is Habakkuk 2:4b ....
The just shall live by faith.



  1. On September 11, 2010, Dr. and Deacon Coleman met with 12 invited guests at the Kempsville Branch of the Virginia Beach Public Library.  At this meeting, the vision for NJM was presented and explained. These 12 were challenged to support in the realization of this vision.  All 12 accepted and thus New Jerusalem Ministries International was born.   
  2. The 12 met for weekly instruction and worship in each other’s homes.  A place of worship was secured within Beth Chaverim Temple, located in the Green Run Community. 
  3. The official launch service for NJM was held on Sunday, January 9, 2011. A blessed total of 292 persons gathered in worship on that day. 
  4. Due to exponential growth, we started a building construction project in Summer of 2016
  5. Moved into new building in Fall of 2017