New Covenant Worship Center founded its roots in the gym of the Fort Wayne Primetime Community Center back in 2004. The vision the worship center had back in 2004 came to fruition in 2013 when the congregation relocated to a beautiful new worship space located on Paulding Road. The worship center is a multipurpose space, featuring a gym, sanctuary, offices and classrooms.