New Birth Missionary Baptist Church Church of Lithonia, GA. The location of New Birth Missionary Baptist Church Church is 30038, 6400 Woodrow Rd - marked with a pin on Google Map.