New Covenant church is a church blessed with a wonderful history. The first services of this body of believers were held in the home of Mr. and Mrs. Leather Weatherington in 1923. The church was officially organized on August 1, 1926 with 17 charter members and Rev. S.C. Hodges officiating. It was called the New Bern First Pentecostal Holiness Church. The original location was on Pollock Street in the downtown New Bern area. In 1967 the church took a step of faith and decided to build a new church on land they had purchased earlier that year. The church moved to 1212 Fulcher Lane, the same location that we currently enjoy today. Over the years the New Bern First PH Church has had many different Pastors and has been blessed by the things of God. In January 2006, Pastor Benjamin Britt felt that it was time for the church to have a new identity. The church was in agreement and it took the name New Covenant Church that same year.