New Albany United Methodist Church Share: Churches & Synagogues New Albany United Methodist Church Visit Website Request Info 20 S. Third Street New Albany, OH 43054 (614) 855-1403 (614) 939-1162 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.