On October 12, 1985, a group of Christian soldiers met at the first Church of the Nazarene on 13th and F streets in Sparks, Nevada.  A new missionary church was established and dedicated to the Lord. The late Rev. Johnny T. Collins Sr. was selected as pastor. The name New Jerusalem Missionary Baptist Church was selected and on October 26, 1985 New Jerusalem was officially organized with the assistance of Rev. W.C. Webb, the late Rev. David B. Meadows, Rev. Onie Cooper and the late Rev. E. M. Howard. Under the leadership of Pastor Collins two ministers, Rev. John C. Smith and Rev. Clifton Smith, accepted their call and were licensed to preach. Also, during that time, the Lord blessed by adding many members to the church family and blessed New Jerusalem to be a light in the community.

In June of 1987, Pastor Collins along with his family was called to a new ministry in Edmonton Alberta, Canada.  After this time Rev. John C. Smith served for several months as interim pastor.

In April of 1988, Rev. Billy G. Williams was called to pastor New Jerusalem and Bro. David Gamble was ordained as a Deacon.  In May of 1989, Rev. Williams resigned as pastor of New Jerusalem and Rev. David A. Lyons was called to serve as interim pastor.  From 1991 to 1993, Rev. Donald L. Walker served as pastor.  During his tenure, Rev. Clifton Smith and Rev. Irving Gray were ordained as preachers and Bro. Duane Vaden was ordained as a Deacon. Also Rev. Keith Barmore and the late Rev. James Williams accepted their calls to the ministry.

On December 11, 1993, Rev. J. Vincent Shelton was called to pastor New Jerusalem.  He served in this capacity until April, 2005.  During his leadership, Bro. Jerry Dobbins Sr. and Bro. Herb Thomas Sr. were ordained as Deacons.  In 1997 the church mortgage was burned.  In 1999, Bro. Vincent Terry Sr. was ordained as a Deacon. In 2004, Deacons Stanley Madison and George Graham united with our church.

From May 2005 through June 2006 we were blessed by many ministers who fed us spiritually as God continued to lead us.

God just keeps on doing great things! In July 2006, Pastor Jerry Decell McAlister accepted the call to be the pastor of New Jerusalem and is doing a great job. Many ministries have been added and New Jerusalem continues to flourish.  Great things are happening both spiritually and financially.  New Jerusalem is making an impact in our community.  We continue to be blessed with a purpose, which is to glorify God. Our church theme is, “Worshipping in the Spirit Of Excellence” Psalm 148:13.14, we know and believe that God will be our guide.