New Covenant was officially organized on Sunday, April 20, 1997 at the Claude W. Black Communities Center, 2805 E. Commerce Street, San Antonio, Texas.
On November 11, 1998 Reverend Dr. Paul D. Stevens, Sr was called to serve as the first Pastor of New Covenant. Pastor Stevens gave New Covenant its Motto: “Expanding the Kingdom on Purpose.” One June 2000, New Covenant dedicated 7.8 acres of land at 1107 S.E. Loop 410 to our future church site. October 14, 2001 we were blessed to burn the mortgage on the new site. April 6, 2003 we held out groundbreaking celebration on the 7.8 acres. Nine months later, January 4, 2004 we dedicated our new 15,500 square feet worship facility. The Membership of New Covenant has grown too over 1,700 in its short history.