List of Papa John's Pizza Stores in New Albany, IN Outlet Note Regular Brands Papa John's Pizza Indiana New Albany Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - New Albany 2767 Charlestown Rd (812) 945-4444 People Also Viewed