New Albany Presbyterian Church Church of Columbus, OH. The location of New Albany Presbyterian Church Church is 43230, 5220 Johnstown Rd - marked with a pin on Google Map.