Catholic Cemeteries New Albany is located at 415 E 8th St, New Albany, IN 47150. New Albany, IN is located in Floyd County, IN.