St. Paul Baptist Church Church of San Antonio, TX. The location of St. Paul Baptist Church Church is 78237, 335 SW 41st St - marked with a pin on Google Map.