New Birth Missionary Baptist Church, Baptist megachurch in Lithonia, US.

New Birth Missionary Baptist Church, also called New Birth Cathedral, is a Baptist megachurch in Stonecrest, DeKalb County, Georgia. Its 2001 building holds a 6,056-seat auditorium. A broad pyramidal green roof rises above tan walls, a lower flat-roofed section with windows sits to the right, and a white lattice tower topped with a cross stands near the center-right.

The church began in 1939 as a congregation in Scottdale and moved to Decatur in 1983 before expanding to its current Lithonia location. This progression shows the community's growth across multiple decades and relocations.

The congregation left the Full Gospel Baptist Church Fellowship in 2008, and its services combine Baptist and Pentecostal practice. In 2002 the church hosted the live recording of Dorinda Clark-Cole's album and the funeral of rapper Lisa "Left Eye" Lopes; in 2006 Coretta Scott King's funeral drew four U.S. presidents.

The 2001 building sits behind a broad asphalt parking lot off the Lithonia area of Stonecrest, DeKalb County, reached by car. The main auditorium holds 6,056 seats, so arrivals for funerals and holiday services fill the lot early. A community medical clinic opened in the church fitness center in November 2023.

The church operates a health clinic within its fitness facility, providing medical services to the surrounding community. This initiative integrates physical wellness with healthcare access.