The Church Without Walls Church of Houston, TX. The location of The Church Without Walls Church is 77084, 5725 Queenston Blvd - marked with a pin on Google Map.