이 교회는 1939 년 Scottdale에서 Travelers Rest Baptist Church로 설립되었습니다. 1983 년에 Decatur로 옮겨 현재 이름을 채택했습니다. Eddie Long은 1987 년에 목사로 취임했습니다. 당시 교회에는 300 명의 회원 만있었습니다. 그의 설치 이후 회원 수는 25,000 명으로 증가했습니다.
2002 년에 New Birth는 Dorinda Clark-Cole의 라이브 녹음을 주최하기 위해 선택되었으며, 래퍼와 R의 가족에 의해 선택되었습니다. & B 슈퍼 스타 Lisa Left Eye Lopes가 온두라스의 La Ceiba에서 교통 사고로 사망 한 랩퍼의 장례식을 주최했습니다.
2003 년 New Birth는 노스 캐롤라이나 주 샬럿의 “신생아 샬롯”. 그 교회는 더 이상 존재하지 않으며 그 이후로 건물을 팔았습니다. 메 클렌 부르크 카운티 기록에 따르면 교회는 천만 달러의 대출금을 복음주의 기독교 신용 조합에 지불하지 않았습니다.
2004 년 8 월 15 일, 교회는 테네시 주 멤피스에 “새 탄생 멤피스”라는 지부를 열었습니다. 그 이후로 교회는 문을 닫았고 New Birth Memphis는 더 이상 존재하지 않습니다.
그 후 미래에는 New Birth Metro, New Birth Knoxville, New Birth Oakland 및 New Birth California와 같은 교회가 더 많이 생겼습니다.
2006 년, 교회는 Martin Luther King Jr.의 과부 인 Coretta Scott King의 가족에 의해 장례식을 주최하고 집행하도록 선택되었습니다. 이 행사에는 4 명의 대통령 (George HW Bush, Bill Clinton, George W. Bush 및 Jimmy Carter)이 참석했습니다.
2017 년 1 월 15 일 Eddie Long 감독은 공격적인 형태의 암으로 사망했습니다. 교회에서 발표 한 성명. 그런 다음 교회는 앨라배마 주 버밍엄에있는 New Birth Birmingham의 목사 인 Stephen A. Davis가 Lithonia에있는 New Birth Missionary Baptist Church에서 Long의 후임자가 될 것이라고 발표했습니다. 그러나 2018 년 6 월 데이비스 감독은 사임했습니다.
2018 년 11 월 19 일, 교회는 메릴랜드 주 볼티모어에있는 Empowerment Temple AME Church의 목사 인 Jamal Bryant가 New Birth의 새 목사가 될 것이라고 발표했습니다. Bryant 목사는 12 월 초에 Empowerment Temple의 목사로 사임했습니다. p>