List of Papa John's Pizza Stores in Gainesville, VA Outlet Note Regular Brands Papa John's Pizza Virginia Gainesville Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Gainesville 13958 Estate Manor Dr (703) 754-6100 People Also Viewed