First Elizabeth Missionary Baptist Church Church of Houston, TX. The location of First Elizabeth Missionary Baptist Church Church is 77033, 5054 Mallow St - marked with a pin on Google Map.