Grace Church Houston Church of Houston, TX. The location of Grace Church Houston Church is 77034, 14505 Gulf Fwy - marked with a pin on Google Map.