Presently, Papa John's has 12 locations near Portsmouth, Virginia, Virginia. This page includes the listing of all Papa John's stores in the area.