St. Paul Lutheran Church Church of Columbus, OH. The location of St. Paul Lutheran Church Church is 43228, 55 Pasadena Ave - marked with a pin on Google Map.