Columbus Metropolitan Library - New Albany Branch Share: LibraryEvent & Meeting Venue Columbus Metropolitan Library - New Albany Branch Visit Website Request Info 200 Market St. New Albany, OH 43054 (614) 645-2275 (614) 479-4549 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.