Trinity Valley Missionary Baptist Church Church of Liberty, TX. The location of Trinity Valley Missionary Baptist Church Church is 77575, 801 Sam Houston St - marked with a pin on Google Map.