St. Paul's Lutheran Church Church of Columbia, SC. The location of St. Paul's Lutheran Church Church is 29201, 1715 Bull St - marked with a pin on Google Map.