List of Papa John's Pizza Stores in Sterling, VA Outlet Note Regular Brands Papa John's Pizza Virginia Sterling Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Sterling 45529 W Church Rd, Ste 118 (703) 444-7272 Papa John's Pizza outlet - Sterling 20789 Great Falls Plz, Ste 168 (703) 421-7272 Papa John's Pizza outlet - Sterling 23520 Overland Dr, Ste 108 (703) 662-7272 People Also Viewed