New Covenant Fellowship Church was officially formed in June of 1996 and founded by Sr. Pastor Bernie Miller. Prior to opening for worship in July 1996, twenty-five born again believers met and selected Dr. Miller to be their pastor. Since then, many souls have come to know Christ as Savior. Due to increased membership, a new facility was built. On March 3, 2002, six months later, the church family moved into their new worship headquarters that seats 700, with 8 classrooms, a nursery, fellowship hall, bridal room, youth chapel, 7 offices and parking for 300 cars. The new church rests on 23 beautiful acres located at 1326 N. Moore Rd.
Our campus is the headquarters for our worship center, offices, classrooms and our multipurpose youth wing. It is also the site of Paradise Community Gardens which was developed to grow vegetables for our members and community. One of our most popular attractions is the community playground which is nestled under two large oak trees that tower over it giving shade to children as they play and parents who sit at our picnic table reading their Bible.