Wheeler Avenue Baptist Church Church of Houston, TX. The location of Wheeler Avenue Baptist Church Church is 77004, 3826 Wheeler Ave - marked with a pin on Google Map.