List of Heinen's Stores in Henrico, VA Outlet Note Regular Brands Heinen's Virginia Henrico Rating 4.8 based on 90 votes Products Catering Grocery NameAddressPhone Name/Address/Phone Heinen's outlet - Henrico 8550 Mayland Dr (804) 747-0920 People Also Viewed